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ABSTRACT. Quantum capacity, the ultimate transmission rate of quantum communication, 
is characterized by regularized coherent information. In this work, we reformulate approxima¬ 
tions of the quantum capacity by operator space norms and give both upper and lower estimates 
on quantum capacity and potential quantum capacity using complex interpolation techniques 
from operator space theory. Upper bounds are obtained by a comparison inequality for Renyi 
entropies. Analyzing the maximally entangled state for the whole system and for error-free 
subsystems provides lower bounds for the “one-shot” quantum capacity. These two results com¬ 
bined give upper and lower bounds on quantum capacity for our “nice” classes of channels, which 
differ only up to a factor 2, independent of the dimension. The estimates are discussed for 
certain classes of channels, including group channels, generalized Pauli channels and other high¬ 
dimensional channels. 


1. Introduction 

The aim of quantum Shannon theory is to extend Shannon’s information theory, formulated in his 
landmark paper m, and provide the proper framework in the context of quantum mechanics, 
including non-locality [U [21]. In recent decades, vast progress has been made in extending 
Shannon’s theory for quantum channels and their capacities. Moreover, the role of different 
resources such as entanglement, transmission of classical and quantum bits and their interaction 
has significantly improved (see e.g. mmm)- A surprising but important feature in quantum 
Shannon theory is the variety of capacities associated with a quantum channel. For instance, the 
classical capacity [anile] describes the capability of classical information transmission through 
a quantum channel; entanglement-assisted elassical capacity [6] considers classical transmission 
using additional entanglement accessible to the sender Alice and the receiver Bob. One big 
success in quantum information theory is the quantum capacity theorem proved by Lloyd [dO] . 
Shor |48] and Devetak 113] with increasing standards of rigor. It demonstrates that the quantum 
capacity Q{^) of a channel <1>, as the ultimate capability of <1> to transmit quantum information, 
is characterized by the regularized eoherent information as follows: 

Q($) = lim ——= max Ic{A)B)„ , (1.1) 

fc^OO K P pure 

where = id^ O and the maximum runs over all pure bipartite state . Ic{A)B)(j 

is the coherent information of bipartite a given by H{a^) — with H{a) = —tr{aloga) 

being the von Neumann entropy, and is the “one-shot” quantum capacity. Let us also recall 
that the negative cb-entropy (also called the reverse coherent information) of a channel <I> is 
defined similarly as —Scb{^) = maxpH{A)p — H{AB)p (see Section 2 for formal definitions). 
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Despite of this impressive theoretical success, there are few classes of quantum channels 
which have a closed, computable formula for the quantum capacity. The mathematical reason 
is the necessity to consider the limit in (1.1), the so-called regularization, which amounts to 
making calculations for channels with arbitrary large inputs and outputs. It is known that for 
qubit depolarizing channels the regularization is strictly greater than the “one-shot” expression 
da 150] . Moreover it was proved in |12j that for any A: G N, there exists a channel <I> such 
that the regularization of k uses of is one, but adding one more copy makes it positive, i.e. 

= 0. As of today, calculation of quantum capacities is possible only 
for specific channels ismaES]. Devetak and Shor in |16j proved that Q = for degradable 
channels, those for which the environment can be retrieved from Bob’s output with the help 
of another channel. Hence regularization is not necessary for degradable channels. For non- 
degradable channels, little is known about the exact value of quantum capacity. Several different 
methods have been introduced to give estimates on particular or general channels laamiEiiisa 

EH. 


The aim of this work is to introduce complex interpolation techniques to estimate the quantum 
capacity Q from above and below for large, nice classes of channels. The upper and lower 
bounds only differ by a factor of 2. These in general non-degradable channels can be viewed 
as perturbations of the so-called conditional expectations, projections onto C^-subalgebras. In 
finite dimensions, conditional expectations are direct sums of partial traces, hence they have 
clear capacity formula by observations of Fukuda and Wolf in |24j . Based on that, we observe a 
“comparison property” on entropy and capacity on our nice class of channels. Related estimates 
for the potential quantum capacity and the quantum dynamic capacity region also follow from the 
“comparison property”. Moreover, with similar assumptions we prove a formula for the negative 
cb-entropy. 

Here we briefly formulate our results for certain random unitary channels which fall in our 
nice class. Let G be a finite group of order |G| = n and the left regular representation given by 
\{g){eh) = &gh on Hilbert space (. 2 {G) = ( 2 - Here eg{h) = 6g^h are the standard unit vectors for 
i 2 {G). There is also a right regular representation r{g)(eh) = Shg-i- The group von Neumann 
algebra is L{G) = span{A( 5 f )|5 G G} with commutant L{Gy = {T\ Vx G L{G) ,Tx = xT} given 
by the right regular representation L{Gy = R{G) = span{r( 5 r)|g' G G} (see e.g. [53]). Given a 
function / : G —)• C with f{g) > 0 and f{g) = re, we may define the channel 


re 

9 


( 1 . 2 ) 


In general, such a random unitary channel is not degradable unless G is abelian. L{G) is a finite 
dimensional G*-algebra and hence admits a decomposition L[G) = into matrix blocks, 

given by a complete list of irreducible representations. We obtain the following estimates for the 
quantum capacity: 


Theorem 1.1. Let G he a finite group such that L{G) = and Of defined as above. Then 

max{log(maxrefc),-S'cb(6»/)} < Q^^^Of) < QiOf) < log(maxrefc) + (-S'cfe(6»/)) , (1.3) 

k k 

-5efe(0/)= log re-//(-/). 

n 


(1.4) 
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Here H{^f) = is the Shannon entropy. The formula for the cb-entropy of 

(quantum) group channels has been discovered in the unpublished paper |34) (reproved here), a 
common source of inspiration for this work and m- The upper bound tackles, up to a factor 2, the 
problem of regularization for this class of non-degradable channels. Our results are particularly 
striking for non-abelian G with max^ rifc <C Additionally, Theorem (1.1) holds verbatim 

for quantum groups. We have two motivations for considering quantum groups. First, quantum 
groups provide new examples of channels with Kraus operators which are neither unitaries nor 
projections. Second, some variations of quantum group operations relate to Kitaev’s work |38) on 
anyons. It appears that there is an interesting link between representation theory and capacity. 

Our proof relies heavily on operator space tools, in particular complex interpolation. The 
connection between operator spaces and quantum information has long been noted. In particular, 
the additivity of the cb-entropy can be derived by differentiating completely bounded norms 
|15) . In |27| Gupta and Wilde used the same completely bounded norm to prove the strong 
converse of entanglement-assisted classical capacity. Junge and Palazuelos found a reformulation 
of entanglement-assisted classical capacity and Holevo capacity in terms of the completely p- 
summing norm |36| . Based on this, they also gave a super-additivity example of d-restricted 
entanglement-assisted classical capacity |35]. Our work discovers connections between quantum 
capacity and operator space structures and introduce interpolation technique to estimate the 
Renyi entropy and information measures. 

We organize this work as follows. The next section reviews basic definitions about channels 
and capacities. In Section 3, we state our main theorem and derive our upper bounds based on 
the “comparison property” 


\\{id(^ei){p)\\p < ||(id(8)6»/)(p)||p < ||/||p||(id(8) 6»i)(p)||p , 

where || • ||p denotes the Schatten-p norm. This section provide the basic idea of our estimates, 
postponing operator space terminology and proof. In Section 4 we deliver basic operator space 
and interpolation theory necessary for the rest of the paper. Section 5 introduces the Stinespring 
space of a channel and its connection to quantum capacity. Section 6 is devoted to the proof of 
the “comparison property”. Section 7 discusses cb-entropy and combined upper and lower bounds. 
Section 8 provides six examples including the group channels we see above. 


2. Preliminaries 

2.1. States and channels. We denote by B{H) the space of bounded operators on Hilbert space 
H. In this paper, we restrict oursevles to finite dimensional Hilbert spaces and write dimH = \H\. 
Sometimes we also use the matrix algebra = B{l 2 ) where I 2 is the standard n-dimensional 
Hilbert space. For 1 < p < 00 , the Schatten-p norm of an operator a G B{H) is defined as 

P — 

II ® llp= tr((a*a) 2)p , 

where “tr” is the standard trace on matrix algebra. In particular, p = 00 denotes the usual 
operator norm, and p = 1 is called the trace class norm. We denote Sp{H) (or Sp) as the Banach 
space B{H) (respectively M„) equipped with the Schatten-p norm. A state of the system of 
Hilbert space H is given by a density operator p G B{H), i.e. p > 0, tr{p) = 1. Following the 
duality between the Schrodinger and Heisenberg pictures, we view the density p as an element in 
the trace class operators Si{H), which is the Banach space pre-dual of B{H). A state is called 
pure if its density is a rank one projector. Pure states are extreme points of the set of states. 
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The identity operator in B{H) is denoted as 1 and as a density operator is called the totally 
mixed state. 

We index physical systems by capital letters and the corresponding Hilbert spaces by sub¬ 
scripts. For example, it is common to assume Alice is in hold of system Ha' and Bob Hb, whereas 
Ha and He are the reference system and environment respectively. The bipartite system is de¬ 
noted as Hab — Ha 0 Hb- For a multipartite state, we use the superscripts to track the systems 
of the states, i.e. for a state G Si{Hab), = idA®trB{p^^) is the reduced density operator 
on A. Here id a is the identity map on B{Ha) whereas the identity operator in B{Ha) will be 
denoted by 1a, and Hb is the trace on B{Hb). A pure bipartite state of unit vector is a 

maximally entangled state if |V’) = ® with two orthogonal bases {ef} and {ef }. 

A quantum channel from Alice to Bob is mathematically a completely positive and trace 
preserving (CPTP) map : Si{Ha') —t Si{Hb), i.e. idA (8> ^{p^^ ) is again a state in Si{Hab) 
for all bipartite states p"^"^ G Si {Haa') with any reference systems Ha- Two equivalent dehnitions 
of quantum channels will also be used: 

i) Kraus operators: there exists a hnite sequence of operators Xi G B{Ha',Bb) satisfying 

Y,iX*iXi = I A', s.t. $(/j) = J^XiPxl; 

i 

ii) Stinespring dilation: there exists an environment Hilbert space He and a partial isometry 
V G B{Ha', Hb (8) He) with V*V = Iaa s.t. 

^{p) = idB ®trE{VpV*) . (2.1) 

The Stinespring dilation leads to the complementary channel of <h: 

^^{p) = Hb 0 idE{VpV*) , 

for which the outputs are sent to the environment. A channel is degradable if there exists 
another channel T such that = T o <h. A well-studied class of degradable channels are 
Hadamard channels, which have a general form as following: 

^{P)= : 

where Yli<n = 1) |^i)’s are unit vectors and ejj’s are the matrix units. Here and in the 

following we use the standard bra-ket notation. 


2.2. Information measures. Given that p is a density matrix, the von Neumann entropy of p 
is closely related to its Schatten p-norms as follows, 

H{p) = —tr{plnp) = lim - -. (2.2) 

p^i+ p — 1 

As a matter of convenience, we use the natural logarithm for the dehnition of entropy, which 
differs to the logarithm with base 2 by a constant scalar In 2. All the main results hold verbatim 
if the natural logarithm is replaced by log 2 , in the usual unit of (qu)bit. For a bipartite state 
p^^ the mutual information I {A : B)p and the coherent information Ic{A)B) are dehned as 

I{A-B)p-.= H{A)p + H{B)p-H{AB)p , h{A)B)p-.= H{B)p - H{AB)p , 
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where H{A)p = H{p^), H{AB) = If the state p is clear from the context, the subindex 

is often omitted. 

2.3. Channel capacity. Let us briefly review different quantum channel capacities which will 
be considered in this paper. Here we only state the rate dehnition of quantum capacity Q but 
refer to |59| for similar rate definitions of other capacities. Given a channel a (n, m, e)-quantum 
code is a pair of completely positive and trace preserving maps (C,!)), 

C : ^ V : ^ , 

such that 

Widm'S) {V o o C){4>) - 4>\\i < e, 

where (p is a maximally entangled state in S'™ (8) S'™, and idm is the identity map on 5™. The 
maps C and D are called the encoding and decoding respectively. A non-negative number R is 
a achievable rate of quantum communication if for any e > 0 there exists an (n, m, e) code such 
In TTi 

that - > R — e. Then the quantum capacity of denoted Q(<h), is dehned as the supremum 

n 

of all achievable rates R. 

The quantum capacity theorem (also known as the LSD theorem) states that for a quantum 
channel <h, the capacity to transmit quantum information is 

(5(d>) = lim ——^^ = max Ic{A)B)„ , (2.3) 

k^oo rC pure 

where = idA (8> ) is the output of channel. The maximum runs over all pure bipartite 

states p^^ , and by convexity it is equivalent to consider any bipartite states. We will also be 
concerned with entanglement-assisted classical capacity denoted by Cea- The entanglement- 
assisted classical capacity theorem shows that for a quantum channel <I>, the capacity to 
transmit classical information with unlimited entanglement-assistance is 

Cea{^) = max I{A-B)„. (2.4) 

Paa' P>^re 

Again the maximum runs over all pure bipartite inputs p^"^'. The potential capacities were intro¬ 
duced in |62| by Winter and Yang to consider the maximal possible superadditivity of capacities. 
In this paper, we only consider the single-letter potential quantum capacity dehned as follows: 

Q(p)($) = sup Q(i)(d>®4')-g(^)(^) , (2.5) 

where the maximum runs over arbitrary channel T. Note that we use a different notation 
from “1/^^^” in |49| . respectively in |62) to save the symbol “Qp” for later use. By dehnition, 

we have > Q > is strongly additive on g(i) if q(p) = g(i)^ i.e. g(i)($ ® t) = 

q{i)(<|)) _|_ g(i)(\L) for arbitrary \L. Another information measure we will consider in this paper 
is the negative c6-entropy introduced in |15) : 

-5,fe($) = max H{A), - H{AB), . (2.6) 

p^'^, pure 

It is also called reverse coherent information, and an operational meaning is discussed in |25) . 

Finally, we will apply our estimates to the quantum dynamic region. Hsieh and Wilde intro¬ 
duced the quantum dynamic region Cqqe to describes the resources traded off with a quantum 
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channel m ■ “ C” represents classical information transmission, “Q” represents qnbit transmis¬ 
sion and “E” is the entanglement distribntion. We refer to their paper |6n| and Wilde’s book 
|59) for a formal definition of Ccqe- Here we state the qnantnm dynamic theorem from |60) for 
the convenience of readers. For a qnantnm channel $ : —)• Si{Hb)-, its dynamic capacity 

region Ccqe is characterized as following: 


OO ^ 

CcQe{^) = > ^CQE = \^^CQE,u 

k=l cr 

where the overbar indicates the closnre of a set. The “one-shot" region C^q^ C is the nnion 

of the “one-shot, one-state" regions C^q^ which are the sets of all rate triples {C,Q,E) snch 
that: 


C + 2Q< I{AX-, B)^, Q + E< I{A)BX)^ , C + Q + E< I{X; B), + I{A)BX)„ . 
The above entropy qnantities are with respect to a classical-qnantnm state 

(jXAB = Y^px{x)\x){xf 

X 


and the states pA^ are pnre. 

2.4. Von Neumann algebras. Let ns recall that a von Nenmann algebra is a weak*-closed 
*-snbalgebra of B{H) for some Hilbert space H. We say r is a normal faithful trace on the von 
Nenmann algebra V if r : —)> [0, oo] satisfies 

i) T{x + y) = t{x) + T{y); 

ii) t{u*xu) = t{x) for all nnitaries n; 
hi) r(x) = snpo<,r<j^,^(j/)<ooT(y); 

iv) r(x) = 0 iff X = 0 . 

Here x, y £ V_|_ = {z*z\z £ N} is the cone of positive elements. In additional, r is called 
normalized if t( 1) = 1. For 1 < p < oo, the Lp-norm with respect to trace r is defined by 

P — 

||a||p= r((a*a) 2 )p , a£ V, 

which is a generalization of Schatten-p norms on N. A density p £ V is a positive element with 
trace r(p) = 1. In operator algebra literatnre, a state on V is a nnital positive linear fnnctional 
(/> : V —>• C, and again by dnality, a state is also given by a density p in V, i.e. 4 >p{T) = tr{pT). 

For a given state (p on V, the GNS constrnction is given by the triple vr^, The Hilbert 
space = L 2 (V, (/>) is the completion of N with inner prodnct {x,y) = (p{x*y) and = |1) 
is given by the corresponding vector of identity in L2{N,(p). Then the GNS representation vr^ 
is 'Kfj)[x)\y) = \xy). If is a normal faithfni state, ^0 is also separating, and there exists an 
anti-linear isometry J snch that JNJ = N' holds for the commntant. In onr case, we call the 
inclnsion N C B{H) a standard inclusion ii El = L2{N,(p) for some faithfni state p. See Section 
5 for more information on standard inclnsions. 
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3. Capacity bounds via comparison theorem 


3.1. VN-Channels. We are interested in classes of channels indexed by densities from a von 
Neumann algebra. Indeed, let be a von Neumann algebra with a faithful normalized trace r 
and U G be a unitary. For each density f € N we may introduce a channel Of : S'™ —)• S'™ 

as follows: 


6f{p) = idm ® t{U{ p (g) f)U* 


(3.1) 


Note that the map (3.1) is completely positive and trace preserving if and only if / is a density. 
We use the normalized trace on N so that that the identity operator 1 becomes a density in N (i.e. 
r(a) = 1). Our main goal is to understand perturbations of quantum capacity on the channel 9i. 
The channels 6i were intensively studied for the asymptotic quantum Birkhoff theorem (see |29)1. 
We call Of VN-channels. One can understand that /, chosen from the von Neumann algebra N, 
is a quantum parameter of Of. Note that in this setting the dimensions Hai = Hb = coincide. 
Our first main theorem is the following comparison property on Schatten-p norms for some nice 
classes of VN-channels. 


Theorem 3.1 (Comparison Theorem). Let Of be the channel defined by 
and U satisfy the following assumptions, 

i) there exists a subalgebra M C Mm as a standard inclusion ; 

ii) the unitary U admits a tensor representation U = Xi 0yi € M' (g) N; 

hi) the operator B = \xi) ® (y*| G B{L 2 {N), L 2 {M)) satisfies BB* = idL^(^M)- 

Then for any bipartite state p^^' in (g) F/^a') with some reference system A, 

\\{idA0 0i){p)\\p < \\iidA0 0f)ip)\\p < \\f\\p\\{idA0 0i)ip)\\p (3.2) 

holds for 1 < p < oo. 

The assumptions i), ii), iii) are extracted from several concrete classes of channels, includ¬ 
ing the group channels and quantum group channels mentioned in the introduction. They are 
discussed in detials in Section 8. 


(3.1). Assume that N 


3.1 


Now we translate the L„-estimates (3.2) into capacity 


3.2. Upper estimates via Theorem 

bounds. We will prove several capacity bounds assuming the “comparison property” Theorem |3.1 
Let us start with an immediate consequence. 


3.1 


denote 


a 


= id A <g) Of{p^'^') and 


Corollary 3.2. Under the assumptions of Theorem 
respectively = id a ® 0i{p^^') as the outputs. Then the following inequalities hold: 

i) HiABU - riflnf) < H{AB)„^ < H{ABU; 

ii) IciA)B)^^ < IfiA)BU+riflnf); 

iii) I{A\ B)^^ <IiA:B)„^+Tif\nf). 

In particular, if Ha is one dimensional, i) implies 

H{B)„, - riflnf) < HiB)^^ < HiB)^, . 

Proof. Thanks to Theorem |3.1|we have 


AA' 


Fi I 


p < 


Wf \ 


p < 


Tl lip 








Taking the derivatives at p = 1, we deduce that 

H{AB),^ = hm < lim = H{ABU , 

^ P — 1 P — 1 

and conversely 

H{AB)^. = hm > lim i ~ \\f\\pMp, 

^ p^i+ p — 1 P-I-1+ p — 1 

= hm ^^~ **-^**^^**^^**^^^^~ **^^**^^ > HiABU - rif In f) . 
p-s>l+ P — 1 

This yieids i). For ii), appiying i) for the outputs on B and AB we get 


Ic{A)B)^^ = H{B)^j - H{AB),f 

< H{BU - H{ABU + rif In /) = IciA)BU + r(/ in /) . 


Since I{A : B)^^ = H{A)„j + Ic{A)B)„j and H{A)„j 


H{A)a^^ we prove hi). 


Remark 3.3. It is easy to check that the function g(p) = \\f\\p is differentiabie and satishes 
g'{l) = r(/in/) for hnite dimensionai N. The expression —r(/in/) may be considered as a 
von Neumann entropy for normaiized traces in von Neumann aigebras and cioseiy reiated to the 
Fugiede determinant, see e.g. 1231113]. The normaiization t(1) = 1 is used in order to prevent 
cumbersome constants for the symboi / = 1. For the reader more famiiiar with the usuai trace 
on matrices, we note that if C and the normaiized trace r = is the restriction of the 
normaiized trace ^ on Mn, then is a density in M„ and 

r{flnf) = inn - H{-f) . 

n 

Corollary 3.4. Under the assumptions of Theorem \3.1\ we have 

i) Q^^KOf) < Q(i)(0i) + r(/ln/), QiOf) < Q(0i) + r(/in/); 

ii) CEAi9f) <CEAiOi) + T{f In f). 


Proof. Taking the supremums on the second inequality of Corollary |3.2| we obtain the inequality 
of For Q, we observe that our assumptions are stable under taking tensor products. More 

precisely, we have 


= idAk®T^{U®^{p® , 


and all assumptions of Theorem 3.1 are satished for and U®^. Then applying the inequality 
of on e®^ = e 


J<^k 


Q{Bf)= lim ^QW{0f )= hm < 1™ + T{f®Hnf®’^)] 

k^oo k, k^oo k k^oo k 

= lim + /cT(/ln/)) = lim + T(/ln/) = Q((9i) + t(/ in/) , 

k—^oo K k—^oo K 


which proves i). The assertion ii) follows immediately from the third inequality of Corollary 
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We can prove similar capacity bounds for the potential quantum capacity For that, 

we need suitable Lp-approximations of the “one-shot” expression For a quantum channel 

‘h : —)• S{Hb) and p > 1, we can dehne the following two families of approximation 

quantities: 


gW(ci>) = sup 




p pure 




gi:®) = 


sup 

\A\<d 




l|3>(p-’')ll, 


For a hxed d both expressions are related to by differentiation at p = 1. 


Lemma 3.5. For a quantum channel 

i) limp^i+ - 1) = ; ii) - 1) < 


Proof. The proof of i) is straightforward by uniform convergence of 


1 - 


p — 1 


to H{p) on the state 


space. For ii) we purify paa' on a system AA'F with \F[f\ = = d\F[A'\ and then apply 

i)> 

lim —-r('3w(^) - 1) < lim —0 triA'\d) - 1) = ® tr^A'id) = ■ 

p-)-i+ p — 1 p^.i+ p — 1 ^ ' ' ' ' 


Proposition 3.6. Under the assumptions of Theorem \3.1\ we have 

Q^^HOf) <rif In f) + . 


Proof Let T : Si{Ha'P —t Si{HbP be an arbitrary channel and p^^ be a purihcation of the 
bipartite state p^'^K Let us denote by = idAA' ® and 


= id A ® Of® ^'(p^^'^'i) , = id A ® ® T(p^^'^'i). 

Note that = idABi ® fi^AA'Bi), then we deduce, with the help of Theorem 


ABBi _ 


3.1 


that 


O' 


ABBi 


Ip — 


Fi lip ^ 




BBi I 


lip — 


P ® Ik/ 


BBi I 


Here d = |H| and appears because = idAA'Bi ® may not be a pure state. 


According to Lemma |3.5| differentiating the inequality above yields 

Q(i)( 0/®^) < T(/ln/) + QW(0i®T) < r(/ln/) + g(P)(0i) + QW(T) . 
Since 'h is arbitrary, we deduce 

Q^P\9f) = sup QW(0/ ® T) - Q«(T) < r(/ln/) + Q^\9i) . 


We conclude this section by the application on the quantum dynamic capacity region. Al¬ 
though it is in general difficult to describe this capacity region exactly, there is a mathematically 
nice way to characterize the “one-shot, one-state” region Let us consider the cone 

W = {(C,Q,E) I2Q + C <0, Q + F<0, Q + F + C < 0} 
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obtained from trading resonrces, i.e. teleportation, snperdense coding and entanglement distri- 
bntion (see |6n) for a detailed explanation). Given an ontpnt state 


CJ 


XABE 


'^p{x)\x){x\^ (g) (1 a (8) V)p^'^'{1a ® V*) 


where V is the Stinespring partial isometry, we hnd the “one-shot, one-state” achievable region is 


= {I{X; B)„, B\X)„,-^I{A : E\X)^) + W . 

Thns, instead of estimating the entire “one-shot” region we may compare the 

entropy terms {I{X;B)f^, ^I{A] B\X)fj, — ^I{A : E\X)^) for a single a. 


1 


1 


Proposition 3.7. Under the assumptions of Theorem 3.1 denote r = r(/ln/), we have the 
following inclusions: 

i) For each input _ ^^p{^x)\x){x\X (g) p^X pAA' states, 

ii) 4 q£;(%) C eg) g(0i) + (r, i, f), ^(0/) C Ccqe{B,) + (r, f, f). 

Proof. Let ns hrst compare the rate triple [l{X; B), \l{A‘, B\X), —}^I{A] E\X)^ between uj and 
cJi. We denote them respectively as {Cf,Qf,Ef) and {Ci,Qi, Ei). By Corollary |3.2[ we have 


I{X;B)^^<t + I{X-,BU • 

Hence Cf = Ci + t — ai for some oi > 0. Similarly, for egy = idA ® -we have 

I{A-,B\X)^^ = + 


and 


I{A;E\X)^^ = ^p{x)H{p^) + '^p{x)[H{a^j) - . 

X X 

Since each p^^ jg pure we get and This means 


Qf = Qi + ,Ef = E, + 

for some 02 > 0. Now we observe that (—oi,—^,—^) G W becanse —ai — 02 < 0 and 
—02 < 0. Thns we obtain 

Ef) E (r, ^, ^) + (Cl, gi, i?i) + W . 

Since IT is a cone, IT -|- IT = IT. we get 

4qe,„, = (C/. 0,, E,) + »' c (T, 1,1) + {Cl, Qi, £,) + »' + »' = (T. 1,1) + . 

This conclndes the proof of i). For ii), taking the nnion over all ontpnt a implies 

^CQE^^f) ^ (c 2 ’ 2^ ^CQE^^^) ■ 
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For iii), we use again the fact that 9j 
that 


f^^CQE 



T T 
2 ’ 2 


= 9 is of the same nature as and hence we deduce 

) + ci!^E(»f)l = (t, \) + i4oE«') ■ 


The result follows by taking the union over A: G N. 


Remark 3.8. i) All above estimates rely on the special channel 9i. Fortunately, we will see in 
Section 5 that 9i is a channels as direct sums of partial trace, which has clear capacity expression 
depending on the von Neumann algebra M. It can also be deduced from m that the capacity 
region of such 9i is strongly additive, hence it is regularized. Namely, we obtain the following 
“single-letter upper bound” 

CcQE{9f)c{T,^,^)+dc'QEi(^,). 


ii) If in additional 9f is unital (0/(1) = 1), we find (r, |) G 2Cqq^{ 9j). Indeed, we choose the 

input state to be a maximal entangled state, then (0, -(Inm -|- r), -(— Inm -|- r)) and hence 

(r, 0, 0), (0, |) belong to C^QE^^f)- estimate implies a comparison of convex regions often 

considered in convex geometry and Banach spaces 

Ccqe{9i) C CcQE{9f) C (r, -, -) -h Ccqe{9i) C 2>Ccqe{9i) ■ 

The first inclusion is an immediate consequence of Lemma |6.7| 


4. Operator space duality and Lp-SPACES 

4.1. Basic operator space. The background on operator space reviewed here is avalible in |2n| 
and |45) . We say X is a (concrete) operator space if X C B[H) is a closed subspace for some 
Hilbert space H. The C^-algebra B[H) has a natural sequence of matrix norms associated with 
it: Mn{B{H)) = B{H®'^). Then the inclusion X C B{H) not only equips X with a Banach 
space norm, but also a sequence of norms on the vector-valued matrices 

Mn{X) = {{Xij)ij\ Xij G X,V1 < i,j < n} . 

Here we understand M„(X) C Mn{B{H)) as being isometrically embedded. This sequence of 
matrix norms satisfy Ruan’s Axioms, which are two properties inherited from Mn{B{H)) (here 
1 denotes the identity operator of B{H)): 

i) For any a,b £ Mn, x = (xij) G Mn{X), 

II (a® l)(Xi/)(6(8) 1) ||<||a||AL„||x||M„(A)IIMlAL„; 

ii) For any x = (xij) G Mn(X), y = (yij) G Mm{X), 

^ \\M„+m.{X)< max{||x||M„(Y), l|y||M„(A)} • 

An operator space structure is either given by a concrete embedding X C B{H) or a sequence of 
matrix norms satisfying Ruan’s axioms. Thanks to Ruan’s theorem this defines the same category, 
i.e. every matrix normed space satisfying Ruan’s axioms admits an embedding t : X —)■ B{H) 
which preserves the norms on all levels. A map t : X — )■ T such that idn ® i ■ M„(X) — )• Mn(Y) 


X 0 
0 y 
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is isometric for all n is called a complete isometry. Basic examples of operator spaces are given 
by the column space Cn and the row space Rn'. 

Cn = span{eip|l < i < n} C Mn, Rn = span{ei^j|l < i < n} C Mn ■ (4-1) 

Here and in the following Cij denote the standard matrix unit (with the respect to the computa¬ 
tional basis), i.e. the matrix which is 0 except for the single entry 1 in i-th row and j-th column. 
A basis-free description of the row and column space can be given as follows 

H^ = B{C,H) ,H^ = B{H,C). (4.2) 

The morphisms between operator spaces are completely bounded maps (c6-maps). Given two 
operator spaces X, Y and a linear map u : X ^ Y, we say u is completely bounded if the c6-norm 

llullcfe = sup,\\idM^®u\ Mn{X) ^ Mn{Y)\\ (4.3) 

n 

is hnite. The space of completely bounded maps from X to T is denoted as CB{X, Y). Clearly, 
CB{X, y) is a Banach space, even more an operator space equipped with the matrix level struc¬ 
ture Mn{CB{X, Y)) = CB(X, MniY)). Particularly, X* = CB{X.^ C) is called the operator space 
dual of X. 


4.2. Haagerup tensor product. Beyond the basic operator space concepts, the Haagerup ten¬ 
sor product is also a key tool in our estimates. Let us recall that for two operator spaces X C B{H) 
and y C B{K), the Haagerup tensor norm is defined on X ®Y as 


Z\\X®hY 


inf 


\\C^Xkxlf/‘^\\B{H)\\C^ylykY^^\\B{K) ■ 


In many cases we will not be able to provide a concrete embedding X C B{H), and then it is 
better to note that 


WC^XkxD^/^W = \\'^Xk®ei,k\\R„{x), \\C^ykyk)^^‘^\\ = \\'^ei,k®yk\\c„{x) ^ 

k k k k 

where Cn(X), Rn(X) C Mn{X) are the X-valued column and row spaces. The Haagerup tensor 
product can recover the operator space structure 

Mn{X) = Cn®hX Rn , Cn{X) = Cn®hX , Rn{X) = X Rn , 
which holds completely isometrically. In particular, we have 
X[n{X[m) = Cn Mm (Sih Rn — Mmn 
Cn(Cm) — Cn ®h Cm — Cmn ; Rn{Rm) — Rm ®h Rn — Rmn • 

These identihcations are also compatible with the general duality relation 

(X Y)* = X* 4"* • 

We recall that (see e.g. iinissi) C* = Rn, Rn = Cn holds Completely isometrically. This implies 
M* = {Cn RnT = Rn Cn = , (5]^)* = {Rn Cn)* = Cn Rn = Mn . 


It is important to note that the columns in Sf carry the operator space structure of Rn, and the 
rows in become Cn- Another fundamental concept is the minimal tensor norm for operator 
spaces X C B{H), Y C B{K) given by 

^ G'min Y C B{H) (8)min B{K) C B{H ® K) , 
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where the second inclusion serves as a dehnition of the min-norm (min operator space structure). 
The connection with the space CB{X, Y) is functorial, i.e. if one of the spaces is hnite dimensional 
then 

cs(x,y) = (4.4) 

holds completely isometrically. The minimal tensor norm is the smallest operator space tensor 
norm (see @51 ED]). 

4.3. Complex interpolation. Let Xq and Xi be two Banach spaces. We say Xq and Xj are 
compatible if there exists a Hausdorff topological vector X such that Xo,Xi C X as subspaces. 
One can dehne the sum as 

Xq + Xi : = {x £ X\x = xq + xi for some x = Xq, xi € Xi} , 
and Xf) + Xi equipped with the norm 

||a:^lko+Xi= inf (||xq ||xo + II aq ||xi) 

X=X0+Xl 

is again a Banach space. Let us denote by S' = {2;|0 < Re{z) < 1} the classical vertical strip of 
unit width on the complex plane and Sq = {z\0 < Re{z) < 1} its open interior. We will consider 
the space R[Xq,Xi) of all functions f : S ^ Xq + Xi, which are bounded and continuous on S 
and analytic on Sq, and moreover 

{f{it)\t E M} C Xo , {/(I + it)\t E M} C Xi . 

J-'(Xo,Xi) is a Banach space under the norm 

||/||j-= maxjsup ||/(if)||xo,sup \\f{l + it)\\xA ■ 
teR teK 

For 0 < 0 < 1, the complex interpolation space (Xo,Xi)e is dehned as a subspace of J-'(Xo,Xi) 
as follows 

(Xo,Xi)e = {x E Xo + Xi| X = f{9)j£ F{Xq,Xi)} . 

{Xq,Xi)0 is a Banach space equipped with the norm 

l|aj|| 0 = infill/II 1/(0) = x} . 

For example, the Schatten-p class is the interpolation space of bound operator and trace class 

Sp{H) = {B{H),Si{H)), . 

P 

The following Stein’s interpolation theorem (cf. |7]) is a key tool in our analysis. 

Theorem 4.1. Let (Xo,Xi) and (Tq, 1/) be two compatible couples of Banach spaces. Let {Tz\z E 
S} C B{Xq + Xi, Iq + Yi) be a bounded analytic family of maps such that 

{Tu\t E M} C .B(Xo, To) , {Ti+it\t E M} C B{Xi, Yi) . 

Suppose Mq = supj II Tjt ||5(Xo,'Ko) ~ sup^ || || 5 (Xj are both finite, then Tq is a 

bounded linear map from {Xq,Xi )0 to (yo,Yi)e and 

\\T0\\B({Xo,Xi)g,{Yo,Y^)g)< . 

In particular, when T is a constant map, the above theorem implies 

II T b((Xo,Xi)e,(Yo,yi)9)<ll T IIb1xo,Yo) II ^ lls(Xi,Yi) ' 


(4.5) 
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4.4. Noncommutative Lp-spaces. Noncommutative Lp-spaces may be obtained by complex 
interpolation. Indeed, (for finite dimension H) we have 

Sp{H) = {B{H),Si{H)). = , H^) i ®h {H\ H^) i . 

V V V V 

The second equality is an instance of Kouba’s interpolation formula for the Haagerup tensor 
product (see 13 nans] for more details), 

(Xo, (lo, Yi)e = (Xo To, ®h Yi)e • 

We will adapt the notation and H^p = for the columns and row in 

p p 

Sp{H) respectively. This definition leads to the “little Fubini theorem” 

H^p®hK^^ = {H ® Kfp , H'^p K^'p = {H^Kyp, (4.6) 

for two Hilbert spaces H and K. In some instance we will make use of vector-valued Lp spaces. 
For an operator space X, we recall Pisier’s definition 

Sp{H,X) = H^p®hX®hH'^^ . 

An important special case is given by 

ll^llsp(HA,5g(HB)) = sup ||(a® 1 b)?(^<8' 1 b)|Is 5 (j/a®^^b) (Y7) 

ll“l|2r||fe||2r<l 

where q < p, 1/p + 1/r = 1/q and 

ll^ll5p(J/A,S,(Hs)) = . \\a\\2r\\v\\s^{HAmB)\\^hr 

^=(a0lB )?7(o(g)lB j 

where q > p, l/g-|-l/r = l /p. It is not difficult to show that for ^ > 0 it suffices to consider 
a = b* > 0 € B{Ha) in both cases. 

5. Stinespring space and its Operator Space structures 
Suppose a channel : Si{Ha') —)• Si{Hb) from Alice to Bob has a Stinespring dilation 

<I>(p) = ids ® trE{VpV*) , 

where V : Ha' —> Hb 'S’ He is a partial isometry such that V*V = 1a'- Then the Stinespring 
space of is defined to be the range of partial isometry V: 

st(4>) = Im(H) = {V{h)\ h e Ha} C HbSHe ■ 

Although the partial isometry V is not unique, different dilations only differ by unitary transfor¬ 
mations on He, and hence will not affect the operator space structure of st(<I>). The Stinespring 
space is well-known and has been used instrumentally in disproving the additivity conjecture 
for the minimal entropy (see |30]). It has become clear that the family of Schatten p-norms on 
Hb S He are related to entropy. In this paper we will go one step further and consider the 
operator space structure of the Stinespring space. For 1 < p < oo, let us denote stp(4>) as the 
operator subspace st(4>) induced by the following inclusion 

stp(4>) c ny Sh ny . 

Let us recall that for two Hilbert space H and K, 

H’^PShK^ = [H^^ShKyn^ ShK^h = S2p{K,H). 

P 
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Here Sp{H,K) stands for Schatten-p class of operators from K to H. Note that the operator 
space structure here is not usual one (i.e. K^^p), see |35) for more details on asymmetric 

Lp-spaces. 


Lemma 5.1. Let — )• Si{Hb)) be a channel with Stinespring dilation isometry V. 

Let and he operators in B{Ha ® Ha')- Denote rj = (1^ (8) V)^, then 

i) WiidA® ^){p )\\Sp{Ha®Hb) — 

ll) )||5p(Hs) = \\v\\stp(^)^hiHA'SiHA''SiHAy 

In particular, if p = |0(?l *-5 given by a pure state then p belongs to iSih stp(d>) for i) and 
respectively stp(<i>) for ii). 


Proof. In this proof, it is important to track the position of vectors and covectors (column vec¬ 
tors and row vectors) in the tensor components. We may assume that $ has Kraus opera¬ 
tors <h(/?) = ^ ~ ® specify the tensor components, we denote 

f, — Ylj \^f)\df){b^\{k^'\ wher e \af ), |6^) are vectors of Ha and \hf'), \h"f') vectors of Ha>- We 
use the “little Fubini theorem” (4.6) 


p = (8> \af)\xi{hj)^) (g) {bf,kf\ 0 \i^) 


2=1 


= p 


El 


^\xi{hj 


j,* 

\B\ .o, /aE\ 




{kf,bf 


(shuffle) 


G H'J ®h stp($) ®h {Ha ® Ha>T C {Ha ® Hb)^ ®h {He ®Ha® Ha'Y , 


where in the second line above, we first change the role of E system from column to row, and 
then switch between row vectors {i^\ and {k^,b^ |. This action is an identification and we get 
pp* = {idA ® ^){paai)- Now the first assertion follows from the fact {k llSp(i^)- 

For ii), we first note that 

\\‘^{PA’)\\p = \\{trA®idB) o^{p'^^')\\p = \\trA®idB{flfj*)\\p- 
The trace on A make Ha row vector to the right of stp(<l>). Namely, 

p = p = '^('^ \xi{hj)^) 0 {i^\ \ 0 {af\ 0 {kf,bf'\ (shuffle) 

j ^ i ^ 

G stp(<h) 0/i {Ha 0 Ha 0 Ha'Y C H^ 0/i {He 0 Ha 0 Ha 0 Ha'Y j 


When p G Si{Ha') is a pure state, the right part {Ha 0 Ha'Y become trivial, which yields the 
last assertion. ■ 


Let us recall another definition from the theory of noncommutative vector-valued Lp space. 
For an operator space X we use 

c;{x) = c^0hX , r;{x) = xq^d;. 

In particular, Rn{X) = X 0/j R^ are the rows for X. The space Cp{X) may be understood as 
the columns in the the vector-valued space Sp{X) = C” (S>h X <Sih Rp- We define the row-column 
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p-concavity for X by 

TCp{X) = sup \\idn ® idx : Rn{X) C'”(X)|| . 

n 

The next proposition provides the link between operator spaces structures and the “one-shot’’ 
expression 

Proposition 5.2. For a channel = rcp{stp{^))‘^. 

Proof. Use the definition, we have 




|2 

'H2®hStp{<S>) 


p pure 




= rcp{stp{<^)f 




where the supremum runs over rj G Ha ® st{^). According to Lemma 5.1 we know that a pure 
state p corresponds to an element p G Ha ® stp($). ■ 

Remark 5.3. For a subspace X C H^p ®h it is easy to see that rCp(A) is the smallest 
constant C such that 

W'^xlxkWp < c W'^XkxlWp 

k k 

holds for all finite sequences [xk) G X. Clearly, this is a measure of non-commutativity. 

For the rest of this section, let us fix the notation 1 < p < oo, 1/p -|- l/p' = 1. We illustrate 
the row-column p-concavity on some elementary examples. 

Example 5.4. Let Mm^ = Cm ®h Rd be the m x d matrix space and = C™ ®h Rd- Then 
rcp(5^’'^) = . This implies that for the partial trace map idm ® tr^ : Mm ® M^ —>■ Mm, 

Qp\idm ® trd) = mflP'. 

Proof. We know the case p = 1 is trivial, rci(A) = 1 for any operator space X. For p = oo, we 
may consider 

f, — ^ ^ ® ^i,j ® ^ Crr, 

l<j<n, l<l<m 

Then since XIm,d ®h Rn = Mm,dn, we deduce that 
sup ( <11 

i<j<ri l<l,l'<m l<j<n 

This implies 

II ® ® ^iJcr^^nCm^nR, = II I^^r,i6,ill < m sup ^ • 

j,i j 

Equality is obtained by looking at n = m, ^ = Xz ez,i ® eiq 0 ei^z £ Cm ®h Rd ® Rn which has 
norm 1 and 

||^ez,i0ez,i0ei,i||c^®^c^®^R^ = \/m . (5.1) 

i 

Thus we have shown that rCoo{Mm,d) = \/iu- Since the subspace (7™ ®h Rd is complemented in 
Cp ®h Rn {m,d < n) with the same projection for all 1 < p < oo, we apply interpolation (4.5) 


Rd ®h Rn — Mm,d ®h Rn ■ 


'P \\m— II'^II Cm®h^dn 
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and deduce rCp(C'™ (8>/i Rd) < . The equality is obtained by same element as in (5.1). The 

last assertion follows from that stp{idm ® trd) = C™ Rd- ■ 

Example 5.5. Let Xi C 'S>h KJ , 1 < i < m he a sequence of subspaces. Then the space 

m 

t2p{Xi} = {J]; e*,i ®Xi® ei,i|x* G Xi} C {^2{Hi}Y^ ®h {h{Ki}Y (5.2) 

i=l 


satisfies TCp{i^{Xi}) = supj<^ rCp(Xj). Moreover, given a finite sequence of quantum chan¬ 
nel : Si{Hi) —)> Si{Ki), the direct sum channel : Si{®iHi) —)• Si{®iKi) satisfies 

= rnaxj By taking derivatives, we reproves the observation 

= max 
i 

in |24) via a different approach. 


Proof. Here we regard ^ {£2{Hi}Y^ ®h {^^{Ki}Y as a block diagonal subspace. Thus 

— suPi<m trivially holds. For the inverse inequality, let us first observe that 

II ^ei,i ©Xi © ei,i||2p = . 

i j 

This is obvious for p = I and p = oo and then follows by interpolation (see also |44[ |35] for very 
similar/more general arguments). Now let x = Xi i ® ® ® that 

m 

lkllRn(^2p{XH) = II ei,i©Xi,i©ei,i©ei,i|| = (II a^i,; © ei,i||5f^(^))i/2p 

i<m,l<n 2=1 l<n 

m 

i=l l<n 

< sup rCp{Xi)\\x\\cn(^e^jXi}) ■ 

l<i<m ^ 

{PffY^ ®h ®h and ®h (ifY = ®h K\ The last 

assertion follows from that the Stinespring space of direct sum channel is the direct sum of each 
Stinespring space. ■ 


Here we used (4.6 


Example 5.6. Let 4> be channel and n G N. Then 

rcp(stp(idn, © 4))) = stp(4>) . 

In particular, Q^p^ © 4>) = Q^p'^ 

Proof Let 4’(p) = X^i Xkpx}. be a channel from Si{Ha') to Si{Hb)- Then we see that 

n 

stpYdn © <L) = Bj © Xk{hj) © ek\hj G Ha'} = Cp ®h stp(4>) . 

i=i 

Let us define X = stp(4>) ®h R, Y = Cp ®h stp(<I>) and the tensor flip map 
T:X^Y , T{^®h) =h®C for ^ G stp($), . 
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According to M, we know that 

\\idcp >"|| = \\idR„ ®T Rn®hX ^ Rn®h 5^11 • 

Moreover, nsing the little Fnbini theorem ( |4.6[ ) C” ®h Cp = Cp 'S>h Cp we see that 
TCp{stp{idn ® 4>)) = WidR^c'p ® : [Cp stp(4>)] ®hR^ Cp ®h [Cp ®h stp(4>)] || 

= \\idc^ ®T-.c;®hX^ c; ®h i"ll. 

Then the hrst step we recall that the tensor flip map from ®h X ^ X Rn is a contraction. 
Indeed, we have 

Rn ®h X C Rn ®min X = X 0min Rn — X <S)h Rn ■ 

The inclnsion is completely contractive since the minimal tensor prodnct is the smallest operator 
space tensor prodnct norm |l5]. Then we see that 

\\id0T : Rn®h sip{^)®hR^ Cp®hCp®h stp(^)|| < rcp(4>) . 

Finally, we have to replace by and nse the fact that \\id : Cp —)• Rn\\ch = which can 

be easily proved by interpolation. This implies 

® idx^Y ■■ Rn®hX ^ Rn ®h y\\ < rcp(stp(4>)) 

and concludes the proof of the npper bonnd. The eqnality follows from tensor norm property 

\\'^Xj®x®yj\\cn^^x^^R = \\'^Xj0yj\\cn^^R\\x\\x , 
j j 

which conld be easily verihed nsing the dehnition of Haagernp tensor prodnct. ■ 


The center of onr analysis is a special class of completely positive and trace preserving maps, 
which in operator algebra literatnre are called conditional expectations. Let ns recall the dehnition 
and some basic properties. (See again |53] for a reference). For an inclnsion M C {N,tr) of semi- 
hnite von Nenmann algebras snch that tr\M is still a semi-hnite trace (M admits enongh positive 
elements with tr{x) < oo), the conditional expectation from M to N is the nniqne completely 
positive nnital and trace preserving map £m '■ N ^ M snch that 


tr{£{x)y) = tr{xy) for x G N , y £ M 


(5.3) 


In hnite dimension we enconnter several eqnivalent descriptions. We will assnme that M C Mm 
and M' C Mm is the commntator. Then the nnitary gronp U{M') of M' is a compact gronp and 
admits a Haar measnre pL. Let ns consider the averaging map of nnitary conjngation 


4>(x) = / u*xudix{u) for x G M„ 
Ju{M') 


(5.4) 


Certainly for all y G M, <h(y) = y and 


tr{^{x)y) = 


lU(M') 


tr{u* xuy)dpL{u) = 




tr{xuyu*)dfj,{u) = tr{xy) . 


Then by the dehnition (5.3), Em = ‘h. Moreover, we see that £ also dehnes a contraction on 
the space L 2 {Mm,tr) = S^, the matrix space eqnipped with Hilbert-Schmidt norm. Actnally £ 
is the nniqne orthogonal projection from L 2 {Mm,tr) to the snbspace L 2 {M,tr) eqnipped with 
the indnced trace. Recall that hnite dimensional C^-algebras are semi-simple and hence we may 
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assume that M = (Bk^Uk is a direct sum of matrix algebras. The projection Pk G Mm onto the 
each blocks are mutually orthogonal and form a von Neumann measurement. Moreover, the 
embedding of C PkMmPk = M^^m^ a certain multiplicity This means the inclusion 
M C Mm is given by 

M ^ ®k{Mn^ ® Im^) C Mm ■ 

The induced trace has to be given by tr{{xk)k) = ir{(Bk{xk ® — Ylk''^ktr{xk)- Then 

the conditional expectation has a concrete expression £m = ®k{'idnf, ® trm^.)- In other words, 
the conditional expectation is always a direct sum of partial traces, depending on the matrix 
block and multiplicity of M. Let us introduce the following notation: for a hnite dimensional von 
Neumann algebra M = (BkMn^, we denote 

(Im = the size of the largest diagonal block = max Uk ■ 

k 

By the formula of direct sum channels in |24) . it is immediate to see that for any conditional 
expectation Em '■ Mm M, 

Q^^\£m) = Q{£m) = Q^^Hm) = IndM ■ 

Here we reprove the above statement by calculating the row-column p-concavity. 

Proposition 5.7. Let M = ®k{Mn^, ® P- be a von Neumann subalgebra, and 

Em '■ Mm M be the conditional expectation. Then 

QW(Tm) = , Qi\£M ® ^) = , 

for any channel T. This implies Q^^\£m) = Q{£m) = Q^^\£m) = Indiw . 

Proof. The hrst equality follows easily from Example |5.4| and |5.5[ Now we consider an additional 
channel T : Si{Ha") —>■ Si{Hb")- Then Em®^ is still block-diagonal, and hence we can combine 
Example |5.5| and |5.6| to deduce that 

rCp(stp(TM ® ^)) = max iCp{sip{idnt, ® trm^ <8) 4')) 

k 

= max rcp(stp(i(infe ® 4')) = d]L^^ rcp(stp(4')) . 

k 

Here we used that the output state can be changed via an isometry in the Stinespring space. By 
Proposition |5.2[ we have 

Q^^\Em ® 4/) = 4p'q«( 4/) , ® 4/) = IndM + ^^^^(4/) , 

which completes the proof. ■ 


6. The Comparison Theorem 

6.1. The standard form of a von Neumann algebra. Let M be a von Neumann algebra 
equipped with a normal faithful trace tr, the GNS construction with respect to the trace tr 
consists of the Hilbert space L 2 {M,tr) obtained of the completion of M with respect to the 
norm ||x ||2 = tr{x*x)^^'^. The symbol “tr” in L 2 {M,tr) will be frequently omitted if it is clear 
from the context. We will always distinguish operators x € M from their corresponding vectors 
\x) G L 2 {M,tr). If tr is faithful and M is hnite dimensional, then L 2 {M) and M are really the 
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same set. The distinction is nevertheless meaningfnl, and necessary in infinite dimension. We 
will denote the GNS representation of a normal faithfnl trace by A, namely 

X: M ^ B{L 2 {M,tr)) , X{x)\y) = x\y) = \xy) . 

Note that A is injective since tr is faithfnl. We will also freqnently omit “A” and simply write 
“x\y)”. A key part of the GNS-constrnction is the anti-linear isometric involntion JmUx)) = |x*) 
which relates M and its commntant M' in B(L 2 {M)) 

JmX{M)Jm = X{M)' = {T e B{L 2 {M,tr) | Vx G M , TX{x) = X{x)T} . 

Indeed, let ns observe that 

Jmx* JMy\z) = Jmx* JmIvz) = JM\x*{z*y*)) = \yzx) = yJMX* Jm\z) . (6.1) 

In other words the inclnsion JmMJm C M' is trivial. The converse inclnsion can be fonnd in 
any standard reference on operator algebra (e.g. |53]). The formnla 

JMy*JM\x) = \xy) = x\y) (6.2) 

will be freqnently nsed. We extend the bracket notation from M to B[L 2 {M)) as follows 

L : B{L 2 {M)) ^ L 2 {M) , i{x) = x\l) := |x) , 

and also its dnal version 

I : B{L 2 {M)) ^ L 2 {M)\ l{x) = (l|x := (x*| . 

In particnlar, for x' = Jmx*Jm £ M' we obtain |x') = Jmx *= |a;) • 

Example 6.1. The most elementary example is (M„,tr), the matrix algebra and its fnll trace 
tr(l) = n. Its GNS constrnction gives a natnral embedding of into Mn ® Mn satisfying 

L2{Mn,tr)^q02l2 = X-.Mn ^ B{q ® q) ^ ® 

\eij) —)■ Cj (8) ej , A(a) = a (8) 1. 

Here S'J is the matrix space eqnipped with the Hilbert-Schmidt norm. The operator J in this 
case is 

J{ei (8) ej) = J\eij) = \eji) = ej ® e^, J(a ® 1) J = 1 (8) a , 
where a is the entry-wise complex conjngation of matrix a. 

Let ns recall Haagernp’s definition of the standard form of a von Nenmann algebra. 

Definition 6.2. Given a von Neumann algebra M C B{H), a quadruple {M, H, J, Hj^} given 
by a unitary involution J, a self-dual cone in H is said to be a standard form for M if 

i) JMJ = M'; ii) JaJ = a*, a £ M G M'; hi) Jh = h, h £ iv) aJaJH^ C iL+, a £ M. 

For finite dimensional M with a faithfnl trace tr, (M, L 2 {M, tr), Jm, T 2 (M_|_)) is the canonical 
standard form of M, since all standard forms of M are nnitarily eqnivalent. We say that an 
inclnsion M C is standard if it is nnitarily eqnivalent to GNS representation of the indnced 
trace tr. We refer to |28] and |53| for more information abont standard forms. 

Let U £ Mm 0 N he an nnitary and 9f : S'™ —)• S™ be an VN-channel via 

9f{p) = id® t{U{p ® f)U*) . 

We consider the following conditions on N and U: 


(6.3) 
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Cl) There exists a standard inclusion M C Mm of a *-subalgebra M; 

C2) U admits a tensor representation U = Xi (8> Vi with Xi G M', yi G N] 

C3) The operator B = \xi) 0 {y*\ G B{L 2 {N, t), L 2 {M, tr)) satisfies BB* = 

C4) There exists a scalar y>Q such that B*B = 

Choosing a basis in M' = M, we may then always write every element U G M' 0 N as 
U = Xi (8> yi with Xi G M', yi G N. Hence the operator B is uniquely determined by U. Using 
these operators we find an even more explicit form of a VN-channel 

^fip) = 

By unitary equivalence of standard forms, we may and will assume that 0/ is from Si{L 2 {M)) to 
itself, namely = Hb = L 2 {M). The following lemma characterizes the Stinespring space of 

Of- 

Lemma 6.3. Assume Cl), C2) and C3). Let f be a density and Of be the eorresponding VN- 
ehannel. Let Vf G B{L 2 {M), L 2 {M) (g) L 2 {N)) be defined by Vf{h) = \xi{h)) (g) \yi\/J)- Then 

i) Vf is the partial isometry of Of sueh that VJVf = idB 2 {M) 

Of{p) = id®tr{VfpVf) ; 

ii) The Stinespring spaee of Of is given by 

st{0f) = {Vf{h)\h G L 2 {M)} = {M® JN^fJNfiY,\xi) ® \yi)) ; 

i 

iii) Let a : L 2 {N) —)■ L 2 {N)* be the isometry given by (T(|a)) = (a*|. Then 

{id (g) a) st{0f) = MB\/f . 

Proof We will denote full traces of B{L 2 {M)) and B{L 2 {N)) as “tr”. For i), we start with the 
second identity. Indeed, using the fact that r is a trace we find for h,k G M 

%(IM(^I) = X]7'(\/7yi2/i\/7)|a;i/i)(xjA:| = ^ tr(|yiy7)(yjy7|)|xi/i)(xj/c| 

i,j i,j 

= id® tr{\Vf{h)){Vf{k)\) . 

Since 0/ is obviously trace preserving, we deduce that Vj is a partial isometry by taking traces. 
Indeed, 

{Vf{h)\Vf{k)) = tr®tr{\Vf{h)){Vf{k)\) = tr{0f{\h){k\)) = {h\k) ■ 

The first equality of ii) follows from i). Now choose x\ G M such that x* = J{x'f)* J G M', 

Xi\h) = J{xi)*J\h) = \hxi) = h|x') = h\xi) . 

Together with Jn^/IJN{\ yi)) = ll/iVT) this proves ii). Moreover, iii) follows from that for \h) G 
L2{M) 

{id®a){Vf\h)) = {id®a)(^ \xi{h))\yi^/])) = ^ \xi{h)){^/]y*\ = hB^/f . ■ 
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6.2. Proof of Theorem 3.1[ The proof of the Comparison Theorem is divided into several 


pieces. Onr first observation is based on the different descriptions of conditional expectations. 


Lemma 6.4. Let H,K be finite dimensional Hilbert spaces. Let M C B{H) be a *-subalgebra. 
Then 

i) the conditional expectation £m is completely contractive from onto M for all 

1 < p < oo; 

ii) let B G B{H,K) be a partial isometry such that BB* = idx- Then the orthogonal projec¬ 
tion from H ®2 K onto MB is a complete contraction on for all 1 < p < oo. 


Proof. The conditional expectation £m ■ B{H) —?• M is completely positive and nnital, and hence 
completely contractive on B{H) = . According to (5.4), we know that £m is also a 

contraction, and by homogeneity of {H^ ( 8 )h H^) = [H ( 8)2 Hfi even a complete contraction for 
p = 1. Then the first assertion follows from interpolation 


0;, = [H^ 0^ H'- . 

For the second assertion we observe that the orthogonal projection Pmb from H ®2 K onto 
MB can be factorized as Pmb(T) = £m{TB*)B. Indeed, T 1 —)• £m{TB*)B is contractive and 
satisfies £M{yBB*)B = yB for y G M. By nniqneness of the orthogonal projection we get 
Pmb{-) = £m{- B*)B. Since Pmb is an orthogonal projection, it is completely contractive on 
( 8 )h K^' (when p = 1). For p = 00 we note that right mnltiplication Ra{x) = xa is completely 
contractive for any contraction a. In particnlar, Pmb = Rb o £ o R^* is completely contractive 
on ( 8 )h K^. Again interpolation yields the assertion. ■ 


In Lemma 6.3, we calcnlated the Stinespring spaces of 9j for a given density /. We may 
formally extend the definition for arbitrary a € N as follows 


st(o) = U{L 2 {M) ® |a)) = \xi{h))\yia) | /i G M} C L 2 {M) ® L 2 {N) . 

i 

If we want to emphasize the operator space strnctnre, we denote 

stp(o) = MBa = \xi{h)){a*y*\ \ h e M} C L'fiiM) ®h L'^fiN) . 

i 


Lemma 6.5. Assume Cl), C2) and C3). Let 01,02 be unitaries in N. Then the map 

^ai,a 2 = U{id®\ai){a 2 \)U* . 

is a complete contraction on L'fi(M) ®h L 2 {N) for all 1 < p < 00 . 

Proof. Let ns start with 01=02 = 1. Recall that Lemma [6.3| implies 

st(l) = st(0i) = U{L2{M)®\1)) 


and hence 4>iq is the nniqne orthogonal projection from the Hilbert space L 2 {M) ®2 L 2 {N) onto 
st(l). Moreover, we also know that stp(l) = MB. By Lemma 6.4 4>iq is a complete contraction 


for all 1 < p < 00 . For general 01,02 ^ N we note that Lf{1® J^o-Jn) = {'\.® Jno.Jn)U commutes 
becanse U G M' ® N. This implies 


U{1 ® \ 0 i){ 02 \)U* = U{1 ® Jivo! J7v)(l ® |1)(1|)(1 ® J7V02Jjv)t/* 

= (1 (8> Jato^J 7v)‘hiq(l (8) Jno.2Jn) ■ 
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By the properties of the Haagerup tensor product (see jl^) we know that the first and the third 
terms are complete contractions for unitaries ai, 02 . Clearly the composition of three complete 
contractions is again a complete contraction. ■ 

Theorem 6 . 6 . Assume Cl), C 2 ) and C 3 ). Let p ^ Si{H a ® L2{M)) be a bipartite state for some 
Hilbert space Ha and fi, f 2 £ Li(N, r) be densities . Then for all 1 < p < 00 , 

\\idA0 9fi{p)\\p < \\fi\\p\\f2\\p\\idA<^ 9f2{p)\\p ■ 




for k = 1,2. We claim that the map 


Proof. Fix a p € [1, 00 ], we introduce Ok = 

Wfkhp 

= Uiid®\ai){a 2 \)U* 

is a complete contraction on L 2 ^(M) (8)/j L 2 {N). Indeed, let us first assume that is invertible. 
Since ||afc|| 2 p = 1 and > 0, we may define the analytic functions ak{z) = . Thus we obtain 

an analytic family of maps 

<l>(z) = U(id ® \ai{z)){a 2 {z)\)U* . 


For z = it, ai{it) and 02^—it) are unitaries. Hence by Proposition 6.5 $(it) is a complete 
contraction on L 2 (M) (gi/j L 2 {N). For z = 1 + it we see that = 1 for 

A; = 1,2. Then <I>(1 + it) is a partial isometry on L2(M) Cih -^2(-^)- Theorem |4.1| (Stein’s 
interpolation theorem), we deduce for z = Ijp that 

\mi/p):L‘^{M)OhLUN)^L'^{M)OhLl2{N)U < 1 . 

For h G L 2 {M), denote rj = U{h® \\/j 2 )), we have 

$(l/p)(r/) = ( 02 , ^)17(/i® |oi)) = 

WVfihp 

^ t/(h®|^)). 


ll \/7 ill 2 p ||\/7 2 II 2 P 

Therefore the “transition map” between the Stinespring spaces : stp(0j-2) 

by 

® = C^\^ih) Cl i'/Tiyil) 


stp(0/i) defined 


satisfies 


l^/i./2 : stp(6'/2)stp(6»jJ||cb < ll-x/Tilbpll v^lbp • 


Applying this to an element f, G B{Ha ® L 2 {M)), we deduce from Lemma 5.1 that 


\\idA C 0f^{Cf,*)\\Sp{HA^L2{M)) - II y^(lA C) L/J^ll 

i 

i 

< IIV^Il2pll\/72ll2p \\^{^ACXi)iO {y/Y2y, 

i 

= IIV7l|l2pll\/72ll2plK^^A ® 0/2 (^DIISp(Ha(S)L2(M)) 


2 

H2®hStp{efC®hL2(My(S)hH^ 


* I 11^ 

* I ''Hf’^hStp{9p2)^hL2{My(^hH^ 
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holds for all positive p = ^ Si{Ha® L 2 {M)). Using W^/fkWlp = = WfkWp for k = 1,2 

implies the assertion in case of invertible densities /i,/ 2 - For noninvertible densities we first 
consider 5 > 0 and fk = fk~kSl invertible. The same argument shows that 

— II'\/A Ibpll • 

The assertion in general follows by sending <5 —>■ 0. ■ 


The second inequality of Theorem 3.1 follows from above theorem by choosing /2 = 1. We 
prove the the first inequality of Theorem |3.1| by the following lifting property. 


Lemma 6.7. Assume Cl), C2) and C3). Then 9i is the eonditional expectation £m from 
B{L 2 {M)) onto M. Moreover, OiOj = 9i for all densities f £ N. 


Proof. It suffices to consider rank one matrices \k){h\ G B{L 2 {M)) with k,h ^ M. Since Xi G M' 
we find 


id 

id 

Then we observe that for any a G M, 


'^'T{yiy*)\xik){xjh\ 

id 

KY.^yhy])\xi){xj\W = kBB*h* = kh*. 

id 


tr{\k){h\a) = {h\a\k) = tr{h* ak) = tr{kh* a) 


Thus 9i = £m is the conditional expectation onto M by the definition. For ii), thanks to (5.4) 
the conditional expectation is given by the integral over U{M'). Let f € N he a density, and 
\k){h\ G B{L 2 {M)) again a matrix unit. Then we have 


£wi[0f{\k){h\)]= [ ukBfB*h*u*du = k£M{BfB*)h* 
Ju{M') 

Thus it suffices to show £m{B f B*) = 1. For positive x € M we have 

trixBfB*) = WV^B^g. 

Then we note that 


VxB^ = VxC^\xi) ® {y*\)^/] = ^ Wxxi) ® {^/fy*\ . 

i i 

Recall that cr(|a:)) = (x*| is a linear isometry and thus 

tr{xBfB*) = \\^/f;B^/f\\l = \\{l0a)^/xB^/fg = ||(^x* 0 yi)(|® |V7))lli 

i 

= \\Ui\Vx) ^\^/f))\\l = \\{\Vx) ^\'/f))\\l = tr{x)T{f) = tr{x) . 

By linearity this remains true for all x G M, which completes the proof. ■ 


Proposition 6.8. Assume Cl), C2) and C3). Let p G Si{Ha ® L 2 {M)) be a bipartite state with 
some Hilbert space Ha, and fi, f 2 G Li(N, r) be densities. Then for all 1 < p < oo, 

\\idA ® 9i{p)\\p < \\{idA® 9f){p)\\p . 
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Proof. According to Lemma |6.7| we have 

{idA®0i) = {idA® 9i){idA® Of) = {idA® £M){idA® Of) . 

However, id a ® Pm is a unital and trace preserving completely positive map and hence a contrac¬ 
tion on Sp{HA ® L 2 {M)) for all 1 < p < oo. ■ 

7. Negative Cb-entropy and Combined bounds 

7.1. Negative cb-entropy. The cb-entropy was first introdnced in |15| . and rediscovered as 
“reverse coherent information” in |25| . We will give a formnla of the cb-entropy of Of nsing 
condition C4). The ideas go back to the so far nnfortnnately nnpnblished mannscript |34| . Let 
ns recall that for a channel : Si{Ha') —>■ Si{Hb), the negative cb-entropy of <1> is defined as 

-Sam = sup H{A), - H{AB)„ . 

p pure 

Here H{A) — H{AB) = Ic{B)A) motivates the terminology “reverse coherent information”. Onr 
discnssion is based on the differential description from |15| . 

-Sam = ■ Si{Ha') ^ Sp{HB)\\a \p=i ■ (7.1) 

Using CB{X, Y) = X* ®YrnnY ^ we may consider the vector-valned {oo,p) norm defined in ( |4.7| ) for 
its Choi matrix. Indeed, assnming a basis {ei}i<i<m for Ha', the Choi matrix of : Si{Ha') -A 
Si{Hb) is given by 

= '^eij ® ^{eij) = m{id®^{\'tprn){f^m\)), 
ij 

where \ipm) = Cj (8> e* is a maximally entangled state in Ha' ® Ha> with \A'\ = m. The 

complete isometry 

CB{Si{HA'),Sp{HB))=B{HA')®rmnSp{HB) = Mm{Sp{HB)) 
is explicitly given by the Choi matrix 

II ^ : Si{Ha') Sp{Hb) \\a = II WM^iSpiHg)) ■ 

Theorem 7.1. Let N C B{L 2 {N)) be n-dimensional von Neumann algebra with induced faithful 
normalized trace t = ^\m- IfU = '^^Xi®yi is a unitary in Mm®N such thatB = X]- \xi)®{y*\ 
in B{L 2 {N), L 2 {Mm)) satisfies B*B = yiidB 2 {N)- Then p = ff and 

-Sa{0f) = lny + T{flnf), 

where the optimal value is attained at maximally entangled states. 

Proof. First, the eqnality P = ^ follows easily from compnting the traces, 

m = tr® t{U*U) = trs(L 2 (A))(B*B) = trB{L 2 {N)){p '^dL 2 (N)) = np . 

Let be a maximally entangled state in ® Mm and a matrix a be in Mm- Then 

{a® l)(m^/^|V’m)) = '^aij\i)\j) = |a) 
ij 
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is the GNS vector of a in L 2 {Mm,tr). This implies that 

{6f (g) id){m\'4!m){'tpm\) = '^T{yify*)[{xi (g) l)m\'iljm){ipm\{x* <g) 1)] 

= = B/B* = fiwfw* , 

hj 

where w = is a partial isometry satisfying w*w = Therefore '7r(T) = wTw* is a 

faithful ^-homomorphism from B{L 2 {N)) to B{L 2 {Mm)) and 


trB{L2{N)){T) - tr^(2,2(M„))(7r(T)) 

holds for all T G B{L 2 {N)). By our assumption n = dimA^ and t(T) = n~^tr b[L 2 {N)){T) for 
T € N, this implies 

\\f\\Lp{N,T) = = n-^tr^2{TT{\f\P)) = n-^\\w*fw\f^^2 ■ 

Therefore we get 

\\f\\Lp{N,T) = n~^^P\\w*fw\\p = n~^n~^/P\\BfB*\\p = 0id){m\^|Jm){'^Pm\)\\p 

=/r“^n“^/P||(id(g) 6'/)(m|V’m)(V’m|)||p = l^~^n~^^^\\xef\\p ■ 

For the fourth equality we use that the tensor flip map 

flip(T ® 5) = S' ® T 

is a trace preserving *-homomorphism. In particular, for p = oo we have 


\\Xef\\M^{Mm) - /^ll/llLoc(Ar) • 


Moreover, by the definition (4.7), we have a lower bound for Mm{S^) norm, 

XefWsm^ = pn^^Pm~^/P\\f\\p = . 


11X0 


fWMr 


> m 


(7.2) 

(7.3) 


For the upper bound, we use interpolation. Consider the channel map 0(/) = Xdf^ by (7.2) it 
satisfies 


||0:Loo(iV)^M^(M^)|| < p. 

On the other hand, for any Ha and p G Si{Ha ® Ha') 

\\{idA ® 6f){p)\\spHAmB) = Wi^dAB ® t){Ia ®u{p® /)U ® U*)\\spha®Hb) 

^ \\P® f\\si(HA<»HAP<§Li{N) = llplllll/lll • 

This implies for arbitrary f € N 

11x0/ IIm^(s^) = II^/ : 'S'r 5'™||cb<||/||i , 

and hence ||0 : Li(N) 


Mm{S^)\\ < 1. By interpolation (4.5), we deduce that 

\\e : Lp{N) ^ M^ispw < . 


Combining (7.5) with (7.3), the upper and lower bound coincide 

IIX0/IIm^(5p) = P^~^^^\\f\\p ■ 


(7.4) 


(7.5) 
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Differentiation (7.1) implies the formula for —Scb{Gf). Since we used a maximally entangled state 
for the lower bound, this concludes the proof. ■ 


Remark 7.2. In our previous setting we considered B = \^i)L 2 (M) ® {yt\i where we use the 

right action of M' on L 2 {M,tr). These two operators B and B are actually related by a partial 
isometry. Assume x = Jmx'*Jm for some x' G M, consider the map 

W : L2{M) — L2{Mm) , \x)l2(^m) = W)l2{M) —t \x)L2{Mm) ■ 

This is well-dehned because M = JM'J C Mm as a standard form. We can choose the specihc 
orthogonal basis {\hi)} C L 2 {M) = which satishes hjh*j = 1. Then for any x,y € M', 

{y\x) L2{Mm,tr) = tr{y*x) = '^{hi\y*x\hi) = '^{hi\JMy'x'* JM\hi) 

i i 

= Y^{hi\hix'y'*) = tr{Y^h*hixy'*) = tr{x'y*) = {y'\x)L 2 {M) , 
i i 

Thus WB = B. Of course, this does not change B*B = B*B, and hence we may combine 
Theorem 17.11 with Theorem 13.11 


We hrst have a hashing bound by maximally entangled states. 


Proposition 7.3. Under the assumption of Theorem 7.1 let 0/(1) = ojf. Then is a density 


in Mm, and 

i) -ScbiOf) + R(foa;/) < CEA{0f) < -Scb{0f) + Inm , 

ii) -S,b{9j) + - Inm < < QiOf) < ^(-5efe(0/) + Inm) . 

In particular, if Of is unital, then 

-S,b{0f) + Inm = CEAiOf), - S^biOf) < Q^^\0f) < Q{9f) < \{-S,b{9f) + Inm) . 


Proof. In the proof of Theorem |7.1| we have seen that —Scb{9f) is attained at a maximally entan¬ 
gled state. This implies 

Q^^HOf) > H{B)-H{A) + {H{A)-H{AB)) = R(^w/) - Inm + (-5,6(0/)) . 

The estimate CEA{9f) < —Scb{9f) -|- Inm follows from H{A) = H{A') < ln|A| for pure inputs 
. For the lower bound, we see that CEA{9f) > —Scb{9f)-\-H[^ojf) by a maximally entangled 
input. Moreover, since Q < Qea = \Cea, we deduce the second upper bound for Q{6f). If 0/ is 
unital, R(foa;/) = 77(^1) = Inm. ■ 


Remark 7.4. Under the assumptions of the Theorem 3.1 we can show that 0/(1) = £M'{BfB*). 
Indeed, since the inclusion M = © 1m„j,) C B{L 2 {M)) is standard, we can hnd an 

orthonormal basis 1 < r, s < n^, 1 < A; < d} where the index set has m = 

many elements. Denote this basis by {|/i/)|l < j < m}. For any orthonomal basis we have 
Z)/ \ hj){hj\ = 1. Thus we get 

= »/(l) = <>li'E\h,){hj\) = . 
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However, for any unitary u G M, {\hju)}i<j<m is also an orthonomal basis and hence, as above, 
we get 

ujf = '^hju{BfB*)u*h* . 
j 

Averaging over the Haar measure on U{M), we obtain 

a;/ = V / hju{BfB*)u*h*du = J" hj£M'{BfB*)h* 

J 

= £M'{BfB*)J2hjh* = SM'iBfB*). 
j 

Here we used that the specific basis satisfies Ylj ^j^*j — ^ again. Let us recall that Cl)-C3) 
implies £m{B fB*) = 1 for densities /, but not necessarily true for £M'{BfB*). Actually, a 
nonunital example is provided in Section 8. 


Now we are ready to summarize the estimates for quantum capacity. We combine the condi¬ 
tion C3) and C4) to be condition C3') as below. 

Theorem 7.5. Let N C B[L 2 {N)) he a von Neumann algebra with induced normalized trace r. 
Let U be a unitary in Mm ® N. For a density f € N, the VN-channel Of : 5™ —>■ S'™ is given by 

Of{p) = id® t{U{p ® f)U*). 

Assume that 


Cl) there exist a subalgebra M C Mm as a standard inclusion; 

C2) the unitary U admits a tensor representation U = Yli Xi®yi G M'®N with Xi G M', yi G N; 
C3') the operator B = YhA^i) ® {yi \ ^ B{L 2 {N),L 2 {M)) is a unitary, i.e. BB* = idi^(^M) 
and B*B = 

Let M = ®k{LLn^, ® C Mm and ujf = 0/(1). Then 

i) -Scb{0f) = r(/ln/); 

ii) '^(/In/) + H{Bujf) < CEA{0f) = 2QEA{0f) < Inm-h r(/ln/); 
hi) Q{6f) < QEA{0f) < l{lnm + T{flnf)) and 


ma^{lndM,Hi-f)-H{-ujf)}<Q^^\9f)<Q{9f)<Q^P°^\ef)<T{f\nf) + lndM. 
mm 

Pro of. N ote that dirniV = dimM = m follows from the assumption C3'). Then combine Corol¬ 
lary 


3.4 


Proposition 5.7, Theorem 7.1 and Corollary 7.3 with fact Q < Qea = ^Cea 


Remark 7.6. To compare the two upper bounds of Q{9f), we denote by (5 = ^ Inm — Indjvf the 
representation gap. If we have T(f In /) < 26, then T{f In /) -|- In dM < ^In n + T{f In /), then the 
comparison bound is better. Otherwise, the entanglement-assisted quantum capacity Qea gives 
a better upper bound. We will find examples where <5 = 0, and hence the comparison property 
leads to worse bounds for Q, but the majorization of is not trivial in any case. 


Remark 7.7. If in addition 0/ is unital, then the estimates becomes 

i) max{lndM,r(/ln/)}<Q(^)(0/) <Q{9f)<Q^P°^\9f)<T{flnf) + lndM-, 

ii) -Scb(0/) = r(/In/), Cea{ 9 f) = 2QEA{9f) = Inm + T{f In f) . 

The Figure. 1 gives an illustration of this case. 
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Figure 1. Combined bounds for quantum capacity of 0/ depending on r(/ln/). 

In dM varies from 0 to ^ logm. Curve I is ii = Indjvf. Curve II is -R = In dM + 
T(/ln/). Curve III is i? = r(/In/). Curve IV is i? = |(lnm + r(/ln/)). The 
real values of and Q are in the quadrilateral surrounded by four lines. When 
In dM is small, our estimates are tight. This is the hgure for Ind^ = \ ^nm. 

8. Examples 

8.1. Group channels. Starting from a hnite group G, we will construct two classes of channels. 
We will use the quantum group framework [33] for both of these constructions. From a harmonic 
analysis point of view, group channels were also discussed in im for general locally compact 
groups. We restrict ourselves to hnite groups here. 

8.1.1. Hadamard channels. Generalized dephasing channels, as a special case of Hadamard chan¬ 
nels, are called Schur multipliers in the operator algebra literature. The Hadamard channels are 
known to be degradable (see |16|). hence the quantum capacity does not require regularization, 
i.e. = Q. Our estimates overlap with the quantum capacity formula in m for hnite groups, 
but both approaches are based on the unfortunately unpublished joint work |34| . The arguments, 
however, are different. Our approach provides a new proof of Q = for these particular Schur 
multipliers, but this is already known thanks to the fact that Hadamard channels are strongly 
additive for |62] . 

Suppose G is a hnite group with order |G| = m and 1 as its identity. We denote the group 
von Neumann algebra by L{G), the algebra generated by {A( 5 )|g' G G} . Here \{g) is the left 
shift unitary dehned on B{ 12 (G)) as follows 

^{9){^h) = ^gh , yh G G , 

where {eh\h G G} is the canonical basis of hiG), i.e. eh{g) = 5h,g- The algebra of functions 
loo{G) is dual to L{G) in sense of quantum groups and sits as diagonal matrices in B{(. 2 {G)). Let 
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US denote by eg^g the diagonal matrix unit. Then / = f{9)^g,g is in ^oo(G)- The normalized 

traces on L{G) and loo{G) are r and t' respectively 

^( 9 )^ 9 )) = a(l), r'C^ f{9)eg,g) = f(.9) ■ 

g g g 

We note that L2{1^{G),t') ^ L 2 {L{G),t) ^ hiG), and l^iG) C BihiG)), L{G) C BihiG)) 
are both standard inclusions. The matrix Schur multiplication (or Hadamard product) is given 
by (here and in this section always denotes the Schur multiplication for two matrices) 

(fljj) >1= (^ij) — {ciij ■ bij). 

It is a well-known fact (see [55]) that the multiplier map for a given matrix a = (aij), 

Ma{h) = a*b for 6 = {hj) E Mm , 

is completely positive if and only if a is positive. Moreover, Ma is trace preserving if and only if 
an = 1 for 1 < z < m. In our situation, we further restrict the matrix a to be a density in L{G). 
The Stinespring unitary has the following form 

U = eg^g (8> X{g) E loa{G) ® -^(G*) . 

g 

This means N = L{G) will be considered as the algebra of symbols, and M = M' = / 00 (G). The 
VN-channel depending on a density p = P{9)^{9) ^ -^(G) is defined as follows, 

0 p{uj) = id® T i{E%. (g) \{g)uj ® p(^ Cg^g ® A(5r)*)] 

g g 

= '^'r{\{g)p\{g)*)eg^gu:egi^g: = (p(5"^g'))*K.9') > 

g,g' 

where a; = Ylg g' ^g,g'^g,g' ^ 5'i(/2(G)). This is a Schur multiplier by a density in R{G). It is 
obvious that \eg^g) and |A( 5 ')) are two orthogonal bases in L 2 {M) and L 2 {N) respectively. Hence 
Theorem |7.5| applies, we obtain 

i) -Scb{0p) = g(i)(0p) = Q{9p) = Q(p){ep) = riplnp) , 

ii) Since 9p is unital, we have 

-Scb{9p) + Inm = Cea{0p) = “iQEAiOp) = lnm + T{plnp) , 
and these are attained at a maximally entangled state. 

Note here M = / 00 (G) is commutitave, we have Inc/^^^g) = 0. Thus in Figure.1 the Curve II and 
Curve III coincide and give the equality. In cu, the formula for Q{9p) is obtained differently. 


Example 8.1. A well-studied qubit example is the dephasing channel. Let 0 < g < 1 be the 
dephasing parameter, we have 




a b 
c d 


a qb 
qc d 


The channel can also be expressed using the Pauli matrix Z = 


1 0 
0 -1 




^g{p) = (1 


2 


2 
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This corresponds to G = Z 2 for /? = 1 + qX ~ ^ ^ setting. We obtain Q{0p) = 

T(/ 9 lnp) = ln 2 — which is same with the formula in j60j . 

When the dimension m > 2, we cannot recover an arbitrary generalized dephasing chan¬ 
nels via the group construction, because the class of channels 9p is a strict subset of all Schur 
multipliers. 


8.1.2. Random unitary. A channel map is called a random unitary channel if it is a convex 
combination of unitary conjugation. Again, we use the shift unitaries {A( 5 )} defined above and 
U = Ylg Gg^g0X{g) as the Stinespring unitary defined as in the previous case. We switch, however, 
the roles of the environment and output. This means we consider M' = L{G) and the symbol 
algebra N = loo{G). Thus M = R{G) as the right group von Neumann algebra generating by 
right shift unitary {r{g)\g G G}. For each density / G ^oo(G), we define the VN-channel by 

^fip) =t' ® id{U{f ® p)U*) = T'{eg^gfegpg>)X{g)p\{g')* 

9,9' 

= -Y^f{g)X{g)pX{gr , y p G SiihiG)) . 

9 

Two extreme cases are f = m Cg^g and / = 1. The former one is a perfect unitary conjugation 
channel by X{g), and the latter one is the conditional expectation onto M = R{G). Thanks to 
the Peter-Weyl theorem, here the index dji^Q-j is the largest degree of irreducible representations, 
or the dimension of the largest irreducible representations. For short, we denote do = c^k(g)' 
Theorem |7.5| implies, 

i) max{lndG,T(/ln/)} <Q^^\0f)<Q{9f) < Q^P\9f)<T{f In f) -Flndc; 

ii) —Scb{9f) -|- Inm = GEA{9f) = ‘^QEA{9f) = Inm -|- r(/ln/) is attained at a maximally 
entangled state. 

Remark 8.2. When the group G is abelian, R{G) is a commutative algebra. Then dc = 0, so 
upper and lower bounds coincide as the Hadamard channels: 

-Scb{9f) = gW(0/) = Qi9f) = = riflnf) . 

In this case, we have R{G) = / 00 (G) with G being G’s dual group. For finite G, G = G so 0/ are 
also Hadamard channels. 


.e is the bit-flip channel. Let G = Z 2 , the nontrivial shift unitary 
. For the flip parameter 0 < g < 1 and qubit density p G Sf, 

^gip) = (1 - 9 ) p + qXpX . 

One can see this is unitarily equivalent to the dephasing channel in Example | 8 . 1 | with dephasing 
parameter 

In general the degree of the largest irreducible representation is not 1 , unless G is commu¬ 
tative. There are several facts in representation theory giving upper bounds for the integer dc- 
One we will use below is that if R C G as an abelian subgroup, then max^ < [G : H], We will 
compare the two upper bounds for Q in the following examples. 


Example 8.3. The qubit examp 
is the pauli matrix a: = ^ 
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Example 8.4. For the dihedral groups D 2 n, the group of symmetries of a n-regular polygon m, 
our estimates are almost optimal. Indeed, for dihedral groups dD 2 n always 2 for any n G N. So 
our estimates control everything up to one qubit 

max{ln2,r(/ln/)} < Q^^\9f) < Q^Of) < Q^^\0f) < T(/ln/) +ln2 . 

When n is large and / is close to pure states, In 2 is small compared to T(/ln/) . 

Example 8.5. Let G be the semi-product group xi Z;, where Z^ is the I direct sum of cyclic 
groups Zd, Zi does the shift action as follows, 

{xi,X2,--- ,Xd,j){x[,X 2 , - ■ ■ ,x'i,f) = (xi +X 2 +J,-- - ,Xl+x[^j,j + f) , 

for any 1 < < d, 0 < < Z . Note that since Z^ is an abelian subgroup of G, then it is 

easy to see that do < L The comparison bound is better when r(/ln/) < Hnd — 21nL When d 
is large. In I <C llnVd=\G\ 2 . 

Example 8.6. For the symmetry group \Sn\ = n\, it is shown in |56| that there exists constants 
Cl, C 2 > 0 such that 

-Cl^/n < ds„ Inn! < -C2^/n . 

This implies that the comparison bound is better if r(/ln/) < 2c2\/n and the upper bound via 
Qea bound is better when r(/ln/) > 2ciy/n. Note although [ 0 , 2 c 2 \/n] is a relatively small 
region in the range of r(/ln/) (since n <C n! = |G|), it is a definitely gaining part of the 
comparison estimate when the density / is slightly perturbed from the identity 1. 


8.2. Pauli channels. Pauli channels are by no means optimal for the comparison bounds, but 
they do fit in our framework. Pauli channels are convex combinations of unitary conjugations 
by Pauli matrices. In high dimensions, we may interpret the Heisenberg-Weyl operators as the 
generalized Pauli matrices |59) . These operators are used to establish teleportation and super- 
dense coding in high dimension. Let us consider {efc|l < /c < n} as the standard basis of 
an n-dimensional complex Hilbert H = The generalized Pauli matrices X and Z for an 
n-dimensional system are 

X{ek) = ek+i, = exp(^^)efc for l<k<n. 

n 

For k = n we use the convention = ei. X and Z satisfy the commutation relations. 


XZ = exp( 


2kTTi 

n 


)ZX . 


Now an n-dimensional Pauli channel can be defined as follows. 


0 M=h Z hXz’pXzi)-^ 

l<2j<ri. 


In order to be a channel, the coefficient fij must satisfy fij > fij = n?. Now we consider 
2 2 

f £ N = C B[1 2 ), where N is the commutative algebra spanned by {Pij\l <i,j < n} as its 
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rank one projections. The normalized trace (which makes the operator B a unitary) is given by 
''"(/) = ^ Ylij /(*j)- We have the Stinespring dilation, 

^fip) = E riP,jf)X^Pp{X^Z^r =id® T{U{p ® f)U*) , 
where ?7 is a joint nnitary in B{l 2 ) ® N^ 


U = 


E 

l<2j<n 


X^Z^ ® P,;, 


One can easily see that % is nnital and U satishes the assnmptions of Theorem 7.1 Indeed 


{X^Z^\1 < i,j < n} is an orthogonal basis for Mn and {Pij\l < i,j < n} is an orthogonal basis 
for L 2 {i^)). Thns by Corollary 


7.3 


we dednce that 


-Scb{0f) = riflnf) - Inn, CEA{0f) = 2QEA{0f) = r{flnf) 


( 8 . 1 ) 


For the comparison bonnd, we consider 6 f O idM„ instead of Of. Note that {X^Z^ O Ij ^ is an 
orthogonal basis for M„ ® 1 and ® 1 C ® is a standard inclnsion as in the Example 


6.1 This allows ns to apply Theorem |3 .1 1 and its corollary: 

Inn < (g) idn) < Q{0f ® idn) < Q^^HOf <8) idn) < r(/ln/) + Inn . 

Note that is snbadditive, we hnd 

Q^P\9f®idn) = Q^PHef) + lnn. 

Hence 

0 < Q^^HOf) < QiOf) < Q^P^Of) < r(/ln/) . 


Thns for generalized Panli channels, the comparison bonnd is always ontperformed by (8.1) 
and entanglement assistance, i.e. Q{0f) < QEA{0f) = ^T(/ln/) = Inn — (becanse 

dimiV = n^). This in the Fignre.l corresponds to the case Indjvf = \ and hence the Cnrve 
IV is always lower then the Cnrve II. However, by applying an averaging trick, we obtain an new 
bonnd for potential qnantnm capacity Q^P^ for high dimension depolarizing channel. 


Example 8.7. The d-dimensional depolarizing channel with parameter q G [0, 1] is 

T^qip) = (1 - ■ 

The depolarizing part p —^ is actnally the generalized Panli channel with nniform distribntion, 

ij^Vzy(rz^)- = tr(rtl. 

ij 

Then Vq is the Panli channel with the distribntion /oo = q + fij = for (i,j) ^ (0,0). 
Let ns hrst consider the following dephasing channel 

^q'{p) = q'p + {^ - q')£{p ), 
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where £ is the conditional expectation onto the diagonal matrices (the completely dephasing 
channel) and g' G [0,1]. This channel dephases the off diagonal entry by a factor g' and by the 
discnssion of 8.1.1 we know 

Q<>’) («.') = log d - .<j.--lh.il log h-..^h±l - hrlllhhl log ilnT. 

^ d d d d 

Similarly, the channel p —>■ U*^g{UpU*)U is also a dephasing channel bnt to the basis {Uei}i 
instead of the standard basis {ej}j. We claim that the averaging of dephasing channels nniformly 
on all basis will give ns a depolaring channel. Namely for any state p G 


IU{Md) 


U*£{UpU*)U 


1 1 
d + l^~^d + l 


This can be proved by the averaging the Choi matrix. Denote Ejj = U*£{U ■U*)U, let V’d be the 
maximally entangled state then 


XEu = "id® £u{d\'il)d){i’d\) = did® U*£{1 ® U\'il;d){'^d\l ® U*)U 
= did®U*£{U^ ® l\ipd){'ipd\U® 1)U 
= iU^®U*)id®£{d\iPd){M)iU®U) 

= {U^ ®U*)x£iU ®U) 


Note that X£ = Yli=i ® and hence the partial transpose on first component gives ns 
t ® 1((17* ® U*)x£iU ® U)) = {U* ® U*)x£(U ® U) . 

By representation theory (|10). Proposition 2.2), we have 


X£u = 


-\i’d){'4^d\ + ® 1 


lu{M) ^ d + \ d + 1 

which proves the claim. Then for averaging the (/'-dephasing channel, we have 

[ U*<^,,iUpU*)U = iq' + ^)p + ^ = D ip) . 

Ju(Ma) d+1 d+1 9 +^ 

Set q' + = q,hy convexity of we get 


Q^P\V,) <\ogd- + 


( 8 . 2 ) 


{d^-l){l-q) 

d? 


log(d - 1) . 


It is known that for the channel T>p becomes entanglement-breaking (it is an averaging 

of completely dephasing channel.) and hence = 0 (see EH). This npper bonnd ( |8.2[ ) 

d-j-l 

vanishes at p = l/{d + 1) and is convex in the interval \l/{d + 1), 1]. For d = 2 it is |49) proved 
the npper bonnd 

< 1 - H+^) , 


by nsing a convex combination of dephasing channels to Panli-X, T, Z basis. Using the nnitaries 
from teleportation one can generalize their method to higher dimension, bnt that npper estimate 
















35 
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Figure 2. Our upper bound for the “one-shot” potential quantum capacity of a 
d-dimenional depolarizing channel: The dotted line is the convexity bound by the 
fact, = 0. The dashed curve is the hashing (lower) bound. The solid 


d + l 


curve is our new upper bound (8.2). This is the figure for d = 5. 


only yields the first two terms in (8.2). 
tighter for d > 2. 


Since the third term is negative, our upper bound are 


8.3. Majorana-Cliffords. The fourth class example we consider is Clifford algebra. The Clifford 
algebra Cln has n generators {Ci}i<i<n, which satisfy the CAR (canonical anti-commutative 
relations): 

Ci = C* , CiCj + CjCi = 26ij for VI < i, j < n . 

The self-adjoint property Ct = C* has a physical interpretation as creation and annihilation 
operators for Majorana fermions. Proposed candidates for Majorana fermions include supersym¬ 
metric analogs of bosons, dark matter, neutrinos, and electron-hole superpositions in topological 
condensed matter systems |58[ 1371. Recent experiments have observed evidence of Majorana 
fermions in such condensed matter systems @21139119]. Condensed matter Majorana modes may 
serve as the basis for topological quantum computers |58j . such as the physical motivation for the 
Drinfeld Double example below. 

It is a known fact that Cln is isomorphic to 2”-dimensional matrix algebra M 2 n. We have the 
canonical orthogonal basis of L 2 {Cln,tr) defined by {Ca\A C [n]}, where [n] = {1,2,3-•• ,n} 
and 


Ca = rijgACi := with h < i2 < ■ ■ ■ < ik and {ii,i 2 , ■■■ ,ik} = A C [n] . 

The order of the product matters because of the CAR. Similar to Pauli channels, let us set 
A^ = ^oo(2”) equipped with normalized trace r. The Stinespring unitary is 

U = ^ Ca (8) Pa G M2« 0 N . 

Ac[n] 










36 


For a density (probability distribution) / G loo{2^), we can define a Clifford channel 
Ofip) = id®T{U{p®f)U*) = f{A)CApCA\ 


Ac[n] 


as random unitaries. By Theorem 7.5 we obtain similar results as Pauli channels, 

-ScbiOf) = T(/ln/) - nln2 < CEA{0f) = 2QEA{9f) = r(/ln/) . (8.3) 

Again the upper bound via Qea is tighter than the one given by the comparison theorem. 


8.4. Quantum group channels. A finite dimensional quantum group is a Hopf algebra with 
an antipode. Quantum groups form a class of Hopf algebras that contains groups and their 
duals. More precisely, we are given a (finite dimensional) algebra A and a =t=-homomorphism 
A : A —>■ A 0 A and the co-multiplication which satisfies 

(A (g) idA)^ = {idA ® A)A . 


For locally compact quantum groups the antipode is determined by the left and right Haar weight 
(see M)- Finite dimensional quantum groups are of Kac-type. For us this means that we have 
a trace r such that 

(r (g) i(i)A(x) = r(x)l = (id (g) r)A(x) . 

More importantly every quantum group (of Kac-type, see [Si[22]) admits a (multiplicative) unitary 
V E B(L 2 (A)) ® B{L 2 {A)) such that 

A(a;) = V{x®l)V* . 

Moreover, K E A (g) A (see [3] Section 3.6 and 3.8) with dual object A. Following |33j we may 
define 

e]{T) = id®T{{l® f)V{T®l)V*) , df{p) = id®T{V*{p® f)V) . 

Here dj. is the adjoint map of the channel Of. Thus we find the Stinespring unitary U = V* ^ A® A 
and 0 : Ti(A, r) —>■ CB{Si{L 2 {A')) the channel map. Here we may and will assume that r is the 
restriction of the normalized trace on B{L2{A)). Thus we set N = A and M = A' , and they are 
of the same dimension. It was shown in the unpublished paper |34] that B corresponds to the 
Fourier transform, and hence sends an orthonormal basis in L 2 (A') = L 2 {A, r) to an orthonormal 
basis in L 2 {A, r). Therefore the assumptions of Theorem |7.5| are all satisfied and in particular, 

Q^^KOf) < QiOf) < Q^P^Of) < 2QW(d/) . 


Remark 8.8. Here we have an trivial but interesting observation. Let A be a finite dimensional 
quantum group with representation A = It is easy to see from representation theory 

du < V dim A. On the other hand, we perform the construction above for A' instead of A. Then 
9i is the conditional on A, and hence 


Indu = QiOi) < \cea{0i) 


Inn + t( 1 In 1) Inn 

2 “ ~Y~ 


where n = dim(A) = dim(A'). This gives quantum information perspective of du < \/dI 
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8.5. Crossed product. Our particular Hadamard channels in 8.1.1 and random unitaries in 
8.1.2 are quantum group channels for commutative or co-commutative symbol algebra. Here we 
will use crossed products to build a mixture of these two. A connection is found in Kitaev’s 
work on quantum computation by anyons |38) . Given a finite group G, we consider the operators 
{Ag, Bg \ g € G} satisfying the following relations 

AfiAg = Afig , BgBfi = 6g^^Bg , AgBfi = Bgj^g-1 Ag , Vfl', H ^ G . (^'4) 

They are the local gauge transformations and magnetic charge operators for vertices on a two- 
diniesional lattice in which edges correspond to spins. The crossed product corresponds to an 
algebra of local operators, which commute with the topological operators used to perform quan¬ 
tum computations. For this reason, the local operators generating the crossed product leave a 
significant subspace invariant, which in Kitaev’s physics corresponds to the space of degenerate 
ground states. This means that the anyonic quantum computer is naturally immune to local 
perturbations, possibly obviating the need for active error correction and presenting a quantum 
computation paradigm that resists decoherence due to its underlying physical structure. 

Now consider loo{G) C B{l 2 {G)) as the diagonal matrices. Define the action a of G acting 
on loo{G) as automorphism 


Oig{('h,h) ^ghg~^,ghg~^ j 

where Wg{eh) = &ghg-^ unitary in B{l 2 {G)). The (reduced) crossed product M = loo{G) xIq,G 
is defined to be the algebra generated by the range of the following two representations on 
l2{GM{G)) = l2{G)®l2{G), 


TT :loo{G) B{l 2 {G) ® hiG)) , 7r(x) = 1 0 x ; 

A :G ^ B{l 2 {G) ® hiG)) , \{g) = \{g) ® Wg , 

where A is the left regular representation of group G. We observe that M, M' C B{l 2 {G x G)) is 
a standard inclusion, and the operator J and commutant M' are given as follows, 

J{eg ® eh) = eg-i ® eg-ihg , Jvr(x) J = ^ eg^g ® WgxW* , J\{g)J = r{g) ® 1 . 

9 


Thus neither M nor M' is commutative. Denote Ag = \{g) ® Wg and Bh = 1 (8) eh,h-, one can 
check they satisfy the commutation relations (8.4) in Kitaev’s setting. Now we are ready to use 
these operators to construct channels. 

Case 1. Consider the Stinespring unitary U G M' ® B{l 2 {G x G)) 


U — '^^{AgBh) ® (A(/i) ® ^g,g) j 

9,h 


with the first bracket elements in M and second bracket in = L{G)®loo{G). For / G L{G) (8> 
loo{G), we can write / = fg ® Cg^g, where each fg = Yh £ -^(G). The channel for 

a density f € N is defined as follows. 


9f : SiihiG X G)) ^ SiihiG X G)) 

^f(p)= X] ®eg'^g>)]AgBhp{Ag>Bh')* 

9,g',h,h' 
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= fgih' ^h)X{g)ph,h'K9)* ®eghg-i^gh'g-i, \/p= ^ ph,h'® eh,h> ^ SlihiG X G)) . 

g,h,h' g,h(zG 

One can see that this channel is a mixture of random unitary and Schur multiplier. It is unital 
because 


g,h 


'^ghg ^,ghg 1 '^B{l2{G)iS>l2{G)) 


It is easy to check that U satisfies assumptions of Theorem 7.5 Note that dimM = we have 

i) -S’,b(0/) = r(/ln/), GEAiOf) = 2QEA{ef) =Tiflnf) + 2lnn-, 

ii) max{dM,r(/ln/)} < Q^^\9f) < Q{6f) < Q^^\9f) = r(/ln/) + maxfc Innfc . 

Case 2. Consider another unitary 

U = ^^{AgBfi^ ( 8 > (^hg,g ■ 
g,h 


Now the symbol algebra N is B{l 2 {G)). For a density, / = '^g h fg,g'^g,g' ^ define the 

channel 9f : Si{l 2 {G x G)) —>■ Si{l 2 {G x G)) associated with / as 

<^fip)= E ^iehg,gfeg,,h'g')AgBhp{AgBhr = ^ E fg,g'i^i9)Ph,h'Hgr ^Wgeh^h'Wp), 

g,g',h,h hg=h'g' 

for any p = Ylhh'&G Ph,h' ® eh^h' £ Si{l 2 {G x G)) . Again it is unital, so our theorem give the 
same estimates as case 1. 


8.6. Non-unital channels. So far the examples above are unital channels. In this part, we 
provide a non-unital example for which our estimates still apply. Let G be a finite group of order 
m, and g,h £ G he its group elements. Denote B{l 2 {G)) = Mm and Cg^h as the matrix units. 
Consider the Stinespring unitary 

G — ^ ^ (^gh,h (ig,gh ^ Mm ® Mm ■ 
g,hGG 

For each density / G {Mm, —tr) (for the symbol algebra we use the normalized trace), we may 
define 9f : 5™ —)■ as follows 

&f{p) = — E fgh,gh'Ph,h'egh,gh' = — E * (^(9)pH 9T) 
g,h,h'£G g 

= f * (l,Y.^^9)pK9r) , Vp = Y,Ph,h'eh,h' G SiihiG)) . 

^ g h,h' 

Here is again the Schur multiplication and A is the left regular representation. One can see 
that this channel is a composition of a random unitary and a Schur multiplier. In general this 
channel is not unital, 

= = «(/)■ 

g 
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Here E denote the conditional expectation onto the diagonal matrices / = fg,gGg,g- Since 
{Ggh,h} and {cg^gh} are orthogonal basis of the full matrix algebra Mm, Theorem |7.5| implies 

- Scb{0f) = T(/ln/) - Inm, CEA{0f) = 2Qea( 6'/) < ^(/In/) , 

Hi-E{f)) - Hi-f) < < QiOf) < \Tif\nf) . (8.5) 

m m 2 


In particularly, we know H{—£{f)) — H{ — f) > 0, because unital channels always increase the 
entropy. As for Pauli channels, the comparison estimates apply for id®6f instead of Of, but (8.5) 
is tighter than the comparison estimates. 


Acknowledgement —We thank Mark M. Wilde for helpful discussion and passing along the refer¬ 
ence |12| . Andreas Winter and Debbie Leung for interesting remarks on the potential quantum 
capacity, and Carlos Palazuelos for continuing discussions on capacities. MJ is partially sup¬ 
ported by NSF-DMS 1501103. NL is supported by NSF Graduate Research Fellowship Program 
DGE-1144245. 


References 

1. Abeyesinghe, A., Devetak, I., Hayden, P., Winter, A.: The mother of all protocols: Restructuring quantum 
information^fs family tree. Proc. Roy. Soc. London Ser. A, rspa20090202 (2009) 

2. Aubrun, G., Szarek, S., Werner, E.: Hastings’s additivity counterexample via dvoretzky’s theorem. Comm. 
Math. Phys. 305 , 85-97 (2011) 

3. Baaj, S., Skandalis, G.: Unitaires multiplicatifs et dualite pour les produits croises de mathrm c*-algebres. 
Ann. Sci. Ecole Norm. Sup., 26 , 425-488 (1993) 

4. Bell, J.S.: On the Einstein-Podolsky-Rosen paradox. Physics 1 , 195-200 (1964) 

5. Bennett, C.H., DiVincenzo, D.P., Smolin, J.A.: Capacities of quantum erasure channels. Phys. Rev. Lett. 78 , 
3217103220 (1997) 

6. Bennett, C.H., Shor, P.W., Smolin, J., Thapliyal, A.V.: Entanglement-assisted capacity of a quantum channel 
and the reverse shannon theorem. IEEE Trans. Inform. Theory 48, 2637-2655 (2002) 

7. Bergh, J., Lofstrom, J.: Interpolation spaces. An introduction. Berlin: Springer, 1976 

8. Blecher, D.P., Paulsen, V.L: Tensor products of operator spaces. J. Eunct. Anal. 99, 262-292 (1991) 

9. Bunkov, Y., Gazizulin, R.: Majorana fermions: Direct observation in 3He. arXiv: 1504.01711 

10. Collins, B., Sniady, P.: Integration with respect to the Haar measure on unitary, orthogonal and symplectic 
group. Comm. Math. Phys. 264 , 773-795 (2006) 

11. Crann, J., Neufang, M.: Quantum channels arising from abstract harmonic analysis. J. Phys. A 46 045308 
(2013) 

12. Cubitt, T., Elkouss, D., Matthews, W., Ozols, M., Perez-Garcia, D., Strelchuk, S.: Unbounded number of 
channel uses may be required to detect quantum capacity. Nat. Commun. 6 (2015) 

13. Devetak, L: The private classical capacity and quantum capacity of a quantum channel. IEEE Trans. Inform. 
Theory 51 , 44-55 (2005) 

14. Devetak, L, Harrow, A.W., Winter, A.: A family of quantum protocols. Phys. Rev. Lett. 93, 230504 (2004) 

15. Devetak, L, Junge, M., King, C., Ruskai, M.B.: Multiplicativity of completely bounded p-norms implies a new 
additivity result. Comm. Math. Phys. 266 , 37-63 (2006). 

16. Devetak, L, Shor, P.W.: The capacity of a quantum channel for simultaneous transmission of classical and 
quantum information. Comm. Math. Phys. 256 , 287lC303 (2005) 

17. DiVincenzo, D.P., Shor, P.W., Smolin, J.A.: Quantum-channel capacity of very noisy channels. Phys. Rev. A 
57 , 830 (1998) 

18. Drinfeld, V.G.: Quantum groups Zapiski Nauchnykh Seminarov POMI 155, 18-49 (1986) 

19. Dummit, D., Eoote, R.M.: Abstract algebra. Hoboken: Wiley, 2004 

20. Effros, E., Ruan, Z.: Operator spaces. New York: Oxford University Press, 2000 



40 


21. Einstein, A., Podolsky, B., Rosen, N.: Can quantum-mechanical description of physical reality be considered 
complete? Physical Review 47, 77710780 (1935) 

22. Enoch, M., Schwartz, J.M.: Kac algebras and duality of locally compact groups. Berlin: Springer Science & 
Business Media, 2013 

23. Fuglede, B., Kadison, R.V.: Determinant theory in finite factors. Ann. of Math. 520-530 (1952) 

24. Fukuda, M., Wolf, M.M.,: Simplifying additivity problems using direct sum constructions. J. Math. Phys. 48, 
072101 (2007) 

25. Garcia-Patron, R., Pirandola, S., Lloyd, S., Shapiro, J.H.: Reverse coherent information. Phys. Rev. Lett. 
102, 210501 (2009) 

26. Giovannetti, V., Fazio, R.: Information-capacity description of spin-chain correlations. Phys. Rev. A 71, 
032314 (2005) 

27. Gupta, M.K., Wilde, M.M.: Multiplicativity of completely bounded p-norms implies a strong converse for 
entanglement-assisted capacity. Gomm. Math. Phys. 334, 867-887 (2015) 

28. Haagerup, U.: The standard form of von neumann algebras. Mathematica Scandinavica 37, 271-283 (1975) 

29. Haagerup, U., Musat, M.: Factorization and dilation problems for completely positive maps on von neumann 
algebras. Gomm. Math. Phys. 303, 555-594 (2011) 

30. Hayden, P., Winter, A.: Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1. 
Comm. Math. Phys. 284, 263-280 (2008) 

31. Holevo, A.S.: The capacity of the quantum channel with general signal states. IEEE Trans. Inform. Theory 
44, 269-273 (1998) 

32. Holevo, A.S., Werner, R,F,: Evaluating capacities of bosonic Gaussian channels. Phys. Rev. A 63, 032312 

( 2001 ) 

33. Junge, M., Neufang, M., Ruan, Z.: A representation theorem for locally compact quantum groups. Int. J. 
Math. 20, 377-400 (2009) 

34. Junge, M., Neufang, M., Ruan, Z.: Reversed coherent information for quantum group channels. Private 
communication (2009) 

35. Junge, M., Palazuelos, C.: Cb-norm estimates for maps between noncommutative Lp-spaces and quantum 
channel theory. Internat. Math. Res. Notices, rnvl61 (2015) 

36. Junge, M., Palazuelos, C.: Channel capacities via p-summing norms. Adv. Math. 272, 350-398 (2015) 

37. Kitaev, A.Y.: Unpaired majorana fermions in quantum wires. Physics-Uspekhi 44, 131 (2001) 

38. Kitaev, A.Y.: Fault-tolerant quantum computation by anyons. Ann. Physics 303, 2-30 (2003) 

39. Li, J., Chen, H., Drozdov, I.K., Yazdani, A., Bernevig, B.A., MacDonald, A.H.: Topological superconductivity 
induced by ferromagnetic metal chains. Phys. Rev. B 90, 235433 (2014) 

40. Lloyd, S.: Capacity of the noisy quantum channel. Phys. Rev. A 55, 1613 (1997) 

41. Miiller-Lennert, M., Dupuis, F., Szehr, O., Fehr, S., Tomamichel, M.: On quantum Rtoyi entropies: A new 
generalization and some properties. J. Math. Phys. 54, 122203 (2013) 

42. Nadj-Perge, S., Drozdov, L, Li, J., et al: Observation of majorana fermions in ferromagnetic atomic chains on 
a superconductor. Science 346, 602-607 (2014). 

43. Nakamura, M., Umegaki, H.: A note on the entropy for operator algebras. Proceedings of the Japan Academy 
37, 149-154 (1961) 

44. Pisier, G.: Noncommutative vector valued Zp-spaces and completely p-summing maps. Aste risque 247, 1-131 
(1993) 

45. Pisier, G.: Introduction to operator space theory. Cambridge University Press, 2003 

46. Schumacher, B., Westmoreland, M.D.: Sending classical information via noisy quantum channels. Phys. Rev. 
A 56, 131 (1997) 

47. Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal 27,37910423 (1948) 

48. Shor, P.W.: The quantum channel capacity and coherent information. In lecture notes, MSRI Workshop on 
Quantum Computation. 2002 

49. Smith, G., Smolin, J., Winter, A.: The quantum capacity with symmetric side channels. IEEE Trans. Inform. 
Theory 54, 4208-4217 (2008) 

50. Smith, G., Smolin, J.A.: Degenerate quantum codes for Pauli channels. Phys. Rev. Lett. 98, 030501 (2007) 

51. Sutter, D., Scholz, V.B., Renner, R.: Approximate degradable quantum channels. 2015 IEEE International 
Symposium on Information Theory (ISIT) 2767-2771 (2015) 



41 


52. Tomamichel, M., Wilde, M.M., Winter, A.: Strong converse rates for quantum communication. 2015 IEEE 
International Symposium on Information Theory (ISIT), 2386-2390 (2015) 

53. Takesaki, M.: Theory of operator algebras II. Springer Science & Business Media, 2013 

54. Vaes, S., Vergnioux, R.: The boundary of universal discrete quantum groups, exactness, and factoriality. Duke 
Math. J. 140, 35-84 (2007) 

55. Vern, P.: Completely bounded maps and operator algebras. Cambridge University Press, 2003. 

56. Vershik, A.M., Kerov, S.V.: Asymptotic of the largest and the typical dimensions of irreducible representations 
of a symmetric group. Eunct. Anal. Appl. 19, 21-31 (1985) 

57. Wang, X., Duan, R.: A semidefinite programming upper bound of quantum capacity. arXiv:1601.06888 

58. Wilczek, F.: Majorana returns. Nat. Phys. 5, 614-618 (2009) 

59. Wilde, M.M.: Quantum information theory. Cambridge University Press, 2013. 

60. Wilde, M.M., Hsieh, M.: The quantum dynamic capacity formula of a quantum channel. Quantum Information 
Process 11, 1431-1463 (2012) 

61. Wilde, M.M., Winter, A., Yang, D.: Strong converse for the classical capacity of entanglement-breaking and 
Hadamard channels via a sandwiched Renyi relative entropy. Comm. Math. Phys. 331, 593-622 (2014) 

62. Yang, D., Winter, A.: Potential capacities of quantum channels (2015). IEEE Trans. Inform. Theory 62, 
1415-1424 (2016) 



